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AN INVARIANTIVE INVESTIGATION OF IRREDUCIBLE 
BINARY MODULAR FORMS‘ 


LEONARD EUGENE DICKSON 


1. A fundamental system of invariants of the group of all binary linear 
transformations in a finite field is shown in §§ 2-6 to consist of two invariants, 
one the product of the distinct linear forms and the other the product of the 
distinct irreducible quadratic forms, where in each case no two factors have a 
constant ratio. The product 7, of the irreducible forms of degree m can be 
expressed in terms of the fundamental invariants; this is accomplished in 
$$ 7-9 by means of the remarkable three-term recursion formula (15). 

Two forms shall be said to belong to the same class if and only if one of them 
can be transformed into a constant multiple of the other by a linear transforma- 
tion of determinant unity in the field. It is shown in § 10 that there are as 
many classes of irreducible binary forms of degree m as there are irreducible 
factors of 7, when expressed as a function of a certain pair of invariants. 
The choice of the latter is different in the two cases p = 2, p > 2, where p is 
the modulus of the field; this is due to the fact that, in the respective cases, 
there are one or two similarity transformations of determinant unity. The 
investigation is completed for the values of m less than 8. The difficulties 
encountered increase as the number of factors of m increases. Certain prob- 
lems arise for which the present invariantive theory affords an indirect solution, 
whereas a direct solution appears to be quite difficult (cf. end of § 10, and end 
of $17). For m= 6, it was necessary to enumerate the irreducible cubics in 
the GF'[ p"] whose roots are squares in the GF’[ p*] and have a given sum. 


Determination of a Fundamental System of Invariants, §§ 2-6. 


2. Let G@ be a group of finite order g composed of linear homogeneous 
transformations on m(m > 1) variables with coefficients in any given field F’. 
The term point will be used in the sense of homogeneous coordinates, so that 
(x,, +--+, %,,) is identified with (ua,, ---, ux,,), while (0, ---, 0) is excluded. 


* Presented to the Society, September 7, 1910. 


Trans. Am. Math. Soc. 1 1 
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A transformation which leaves every point unaltered is necessarily a similarity 


transformation 
(1) 2, = an, (i=1,--:,m). 


In fact, by employing the points all but one of whose codrdinates are zero, we 


see that the transformation is of the form 


oe = a.n. (41, +*+5 5}. 


: : : 


Then by employing the points all but two of whose coordinates are zero, we see 
that the a, are equal. Let y be the number of transformations (1) contained in 
G,and setw=g/y. Weassume that a@>1. Any point is one of at most 
w distinct conjugates under G. A point is called special if it is one of fewer 
than @ conjugates, that is, if it is invariant under at least one transformation 
other than (1) of the group G. If a point P is invariant under 7’ and if S 
replaces P by P’, then P’ is invariant under S~-'7'S. To determine all 
special points it therefore suffices to employ a representative of each set of con- 
jugate transformations other than (1), obtain the points invariant under the 
representative, select the distinct points so obtained, and find the conjugates to 
each under G. 

3. Let G be the group of all binary linear homogeneous transformations of 
determinant unity in the Galois field GF'[ p" ] of order p". The order of G is 


(2) g =p" (p"™—1). 


Within G any transformation with irreducible characteristic determinant 
A(p) is equivalent to a transformation * 


a —l p 
r=(1 0): A(p)=p’—p2+1. 


The only points invariant under 7’ are (p, 1), where A(p)=09. The trans- 
formations of G which leave (p, 1) unaltered are 


Z — 
(. : ). b— abe +c =1, 


c 5. ca 


namely, the transformations commutative with 7’. The quadratic condition 
may be written in the form 


(b — pe)! =1, 


where p is a root of A(p)= 0, and hence has p" +1 sets of solutions in the 
GF p"]. Thus (p,1) is one of p —p” conjugate points under G. The 
resulting system of special points is therefore (ep + /, 1), where e is any element 


* These Transactions, vol. 2 (1901), p. 117. 
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+ 0 of the GF'[p"] and f/ is any element. Such a point together with 
(ep +.f,1), where p is the second root of A(p) = 0, determine a quadratic 
form 2? +--+ which vanishes only for these two points. Hence a relative 
invariant under G is given by the product Q of the }( p* — p") irreducible 
quadratic forms x7 + ---. We have* 


gr—t __ gpl “ 
(3) Q = — = Sry! (s—p"—1). 


ay jae 


Consider next a transformation S for which 
A(p)=(p—«)(p—«"), 


where « is in the GFT p"). There exists a linear function 7 which S replaces 
“ 


by «i. If «+1, S is therefore equivalent within G with (* °,), which 
leaves only (1, 0) and (0, 1) unaltered. If «° = 1, S is equivalent to 


- “1 
on 


Since S, is of type (1), we may set 8 + 0; then S, leaves only (0, 1) invariant. 
Hence when A(p) is reducible, the resulting system of special points is com- 
posed of the p" + 1 points (1,0) and (a, 1), where @ ranges over the field. 
ry . . . 

There results the relative invariant 


(4) L = YY II (“ — ay ) = @?" y — wy" , 


4. Lemma. Jf an integral function is invariant under the group G of all 
m-ary linear homogeneous transformations of determinant unity in the 
GF p"], it is an absolute invariant of G. 

The group G@ is generated + by transformations of the type B,,,, which alters 
only one variable x, replacing it by ~, + Ax,. If B multiplies a function by 
#, B” multiplies it by uw”. Now B is of period p. Hence wv? = 1. Employ- 
n—l 


ing the power p"—', we get 


we =p=1. 


5. We may now prove that any integral invariant J of the binary group G 
is an integral function of the invariants Q and Z. If J vanishes for a special 
point it has the factor Yor Z. It remains to investigate the invariants 7 which 
vanish for no special point. The number of transformations (1) contained in 
G is 
(5) y=1 if p=2, y=2 if p> 


bo 


* Dickson, Linear Groups ( Leipzig, 1903), page 17. 
t Linear Groups, page 73. 
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Any non-special point is one of @ = g/y conjugates under G. Now the forms 
(6) q= Qn,” l= Ler) 


are of degree w. Let F’,, be the field composed of all roots of all algebraic 
equations with coefficients in the G#’[p"]. The invariant J vanishes for a set 
of w conjugate points; if (c, @) is one of these points, the ratio ¢:d belongs to 
the field F’,,. Hence we can determine 7 in the latter field such that 
q(e,d)+71(e,d)=9. Thus J has the factor g + 7/, and J is a product of 
such linear functions of qg./. If 7 has its coefficients in the GF'[ p" |, and + 
is a root of an equation of degree ¢ irreducible in the GF'[ p"], the presence of 
the factor ¢ + 7/ in J implies that of the conjugate factors g + 7”"/ and hence 
of a function of degree ¢ in ¢ and / with coefficients in the GF p" }. 

Theorem. Any integral invariant with coefficients in the GF p"]| of the 
binary group G is an integral function of Q and L with coefficients in the 


GF { p’}. 


6. The transformation which leaves y unaltered and replaces « by Dw, where 
D = 1, leaves () unaltered and replaces 1 by DL. Hence Q is an absolute 
invariant and Z a relative invariant of weight unity under the group G’ of all 
binary transformations in the G/’[ p"]. Hence wny absolute invariant of G’ 
is expressible in terms of Q and L’, where s =p" —1. 

The invariants 7, (m > 2) investigated in $7 are absolute invariants under 
G’ which vanish for no special points. Hence they are expressible in terms of 
invariants (6) in such a manner that, for p > 2, / occurs only to even powers, 
and in view of the homogenity g occurs only to even powers. Hence, for any 


p, they are expressible in terms of J and A’, where 
(7) J = Q', K = LL", 
The Invariants 7, as Functions of the Fundamental Invariants, §§ T-9. 


7. For m>1, let 7, denote the product of all binary forms of degree m 
which are irreducible in the G/’[ p"] and have unity as the coefficient of «”. 
Let 
(8) m= y'qy °° y's 
where g,, --+, 7, are the distinct prime factors > 1 of m. Set 

h™ of nee 


(9) P= 


= = - (s=p"—1). 
~~ =—% 


Thus fF, =1, F,=Q. It follows readily from Linear Groups, page 18, that 
FW Pigg, UF, 


m949; TVD IA tie 


" nF, UF - 


md MDVD P 
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in which the first product in the numerator extends over the }4( 4 — 1) combi- 
nations of q,, ---, q, two at a time, and similarly for the remaining products. 


sy $6, 7 (m > 2) is an integral function of J and A of degree 


um nim 


yp —> vp" +p" —DTp ik ee 


11 ws | 
( Om yp ( \ — ] ) 


For example, if is an odd prime, 
(12 wim PF idl - (m an odd prime). 


8. Since d, = 1, 7, = /’, is a linear function of J and A’. By (3), 


()! =) 2x? iii atl 
k=v 
Hence by (5), 
(13) J = Zz gn Penn ss i (i= kp" +7). 


The terms of (13) given by j = p" and k < p" are 


8 


on Pen —kpn y?’ 14k) > s—k)+ kp” yi bpm(a— hy 


k=0 k=0 


But every coefficient in the expansion of (a — 1)’ is congruent to unity modulo 


p. Hence the preceding sum equals, in the field, 
(14) (ay? — Py = ( L’y=k. 


Next the terms of (13) with / = p”" are 


j=0 r=p-n 


When the last sum is combined with the terms of (13) given by j <p", k <p", 


and hence by ¢= 0,1, ---, p*™ —1, we get 


pen+p" ert y? am 
agit pnt pn—t yf" — : il _ F,. 
f= Y ; 


It follows that 7,= J— AK. 
9. We make use of the following identity : 


(a a 9) (at a ge (I ee ar = rr) 


— (xy \*"( , y’ )( ae sal ye —pn ) z 








6 L. E. DICKSON: INVARIANTIVE THEORY [January 


where s=p,—1. We divide by (x — y’)(«#”" — y”") and insert the factor 
a?" — y” in the numerator and denominator of the last term. By (14), 


(ary) (a0 — y'*) 


eh — yi = (ay) (arr — yt = (ary — oy)? = Ke. 
Hence we obtain the recursion formula 
(15) F,= QF", — KF", (F,=1, F,= @). 
Taking ¢ = 3 and applying (7) and (12), we get 
(16) r,=F,=J—K, 
in agreement with $8. By (10) and (15) for ¢ = 4, 
w,= F/Q, F,=QFy —KQ”. 
Applying (16) and (7) we get 


o) m= Ih — PK Ke, 


In a similar manner, 


(18) mr, me JO J IK Jel KK, 


Jr — hr” 
9) or, = JP Jem RT ie 
(19) x, = J J A J A kK ( _—- ) 





(20) 7. = JP" J" — Ke") ( J" — J" he — KP) 


— Sh” (J — Kk”) — Kr. 


The Number of Classes of Irreducible Forms of Degree m, §§ 10-17. 

10. Let d(a, y) =" + --~ be an irreducible binary form in the GFT p" }. 
Let 6, = ¢, $,, +--+, &, be the distinct forms having unity as the coefficient of 
x” which are equivalent to a constant multiple of ¢ under the group G of deter- 
minant unity. By § 4, the product P, =, ---¢ 
G. By $5, if m>2, P., is an integral function with coefficients in the 


, is an absolute invariant of 
GF p" | of the invariants ¢ and /, defined by (6). The function P, (¢, /) is 
obviously irreducible in the field. 

Two binary forms shall be said to belong to the same class if and only if one 
of them is equivalent to a constant multiple of the other under the group G of 
all binary transformations in the G'F’'[ p" ] of determinant unity. 

The preceding remarks lead to the 

Theorem. There are as many classes of irreducible binary forms of degree 


m as there are irreducible factors in the GF'[ p"] of the invariant 7,,(q,/). 
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To decide whether or not two given forms ¢ and y belong to the same class, 
we employ a root p = x/y of ¢ = 0 and a root ¢ = x/y of ~ = 0, each belong- 
ing to the GF'[ p"” ], and determine the values of q¢// for x/y =p and oc, respec- 
tively. According as these values of qg// are the roots of the same factor or 
different irreducible factors of 7, (q.7/), the given forms ¢ and y belong to the 
same or different classes. 

Since these values of ¢// belong to the GF'[ p"" ], the wreducible factors of 


mw, (q,/) are of degree m or a divisor of m. 


11. We proceed to the investigation of the irreducible factors of the function 
mw, (J, A) when p= 2, and those of this function with J and A replaced by 
¢ and 7? when p> 2. 

From (16) we conclude that the cubic forms fall into a single class if p=2, 
and into two classes if p> 2. 


For m = 4, set A = pJin (17). Thus 7, vanishes only if 
p’” =1—p. 
Then p belongs to the GF'[ p™ | since 
p’" = 1—p” =p. 


For p=2,p does not belong to the G/’[2"]. Hence 7, is the product of 


2"-' irreducible quadratic factors 


(kK —pJ)( A — p”"J)= K?— KJ 4+ tJ’, 
where 
(21) t=p’*'=p—p. 


Hence,* for p = 2, t must be a root of 
(22) t+@4ti.-.+ Pe =1. 


The lattet has 2"~' roots in the G#’[2"]. Thus, for p = 2, the quartic forms 
fall into 2"~' classes differentiated by the roots of (22). 

Next, let p> 2. The only value of p in the GF'[p"] isp=}. The cor- 
responding factor g° — 2/7’ is reducible if p" = 8/ + 1, irreducible if p" = 87 +3. 
For the remaining p" —1 values of p, p? — p + ¢ is irreducible, so that ¢ has 
the $(p"— 1) values in the G'F'[ p"] for which 1 — 4¢ is a not-square. For 
l/¢ =, we have * =p. Now d will belong to the GF'[ p"] only when p is 
a square in the latter field and hence, by (21), only when 


> 


tip"—N/2 a piee—be aie 1 . 


*In accord with Linear Groups, p. 29, formula (23) for? —=v—1, p=2. 
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The condition is therefore that ¢ be a square in the G/’[ p"]. The number of 
squares ¢ for which 1 — 4¢ is a not-square is }(p"— 1) or }(p"—3) accord- 
ing as —1 is a square or a not-square. Indeed,* 1 — & = un’, where pisa 
not-square, has p" + 1 sets of solutions according as — 1 is a square or a not- 
square. The sets £=+1,7=0 are here excluded. We have now shown 
that, when ¢ has any one of the }(p"— 1) values for which p* — p + ¢ is irre- 
ducible in the GF p"], F(A) = A\‘— dA’? + ¢ is irreducible when ¢ is a not- 
square, but is reducible when ¢ is a square. In the latter case, set ¢ = 7°. 
Then the factors of /() are 


(23) V+ AW] + 27 +7, 


where 7 is that square root of ¢ for which 1 + 27 is a square. A_ partia. 
summary of our results for p > 2 is given in the following table giving the 


number of irreducible factors of 77,(q, /): 


p”" linear quadratic quartic total number 
8k +1 2 k( p"—1) }(p"—1) }(3p"+ 5) 
8k —1 2 3(p"—3) }(p" +1) }(3p" + 3) 
8k + 3 0 3(p"—1) }(p" +1) }(3p"—1) 
8k — 3 0 3(p"+1) }(p"—1) }(3p" +1). 


In the following examples we give all the irreducible factors : 


p" = 3. g — 2?, bP — 4. 
p= 5. g — 20, P+ 2lq — qs b—l¢?+ 2q*. 
p= 2 qa 3/, P+ 2/q — 2’, —F¢+igq' (t=3, 6). 


p" = 9, P=i+1(mod3). ¢g+(i+1)/, P+ ilg — i”’, P+-(2i+1)lg—(2i+1)¢q’, 


bP + tq (t=i, 28+1). 
p* = 11. ¢ — 20, P+ 5la+q, P+ Alq + 2¢, 
t— Pq + ty (t=6, 7, 8). 


For p> 2, the irreducible quartic forms fall into 6k + 2, 6k, 6k + 2, or 
6k —2 classes, according as p"=8k+1, 8k—1, 8k + 3, or 8k —3, 
respectively. 

Classes of Irreducible Quintic Forms. 


12. For quintie forms, (18) vanishes for A = p.J/ if 


(24) Gt a mF mo Le @. 


* Linear Groups, page 46. 
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As remarked at the end of § 10, each root of (24) belongs to the GF'[ p™]. 


We may give a direct proof as follows. 


p” l p 
P wid = p OF ige te oP 
4 P pP 
” = 1 » p=! =p. 
5 * pai’ ° * pr"/(p—1)~ ? 


If a root of (24) belongs to the GF’[ p"], it satisfies the equation 


(25) p —3p+1=0. 

For p = 2,a root of (25) satisfies the equation p’ = 1 and hence belongs to the 

GF [2”] if and only if nx is even. Jf p= 2, the quintic forms fall into 
J J 1 : , 

Mu (2 a 1) or 2 + k( o> | ) classes, according as n is odd or even. For 


example, the 6 irreducible quintie forms in the GF’[ 2 | are equivalent. 

For p > 2, we must consider (24) for p replaced by X’. By § 10, the result- 
ing equation for \ has all its roots in the G/’[ p”"]. If one of its roots belongs 
to the GFT p" ]. it must satisfy the equation 
(25’) At — 3A? 4+1=(1°4+A—1)(V—-A-1)=0. 


Hence (2X +1)? = 5, so that p= 5 or p" =5h +1. In the respective cases, 
] / } 


we obtain the factors / + 2q or 
7+4(1+ vd)q, 7—3(1+ vb)q. 


Hence, if p > 2, the irreducible factors are of the following types: 


p" linear quintic 
5” » 2 e 5 2n—1 
5k 4 2(p™—1) 
6k+ 2 0 2( pr" +1) 
For example, if p" = 3, the factors are 


SAP F441, APE A — AS AZ, M—AL41, M4 AHL. 
For p > 2, the irreducible quintic forms fall into 
2(5% 41), 4+ Hp™—1), B(n* +1) 


classes, according as p= 5, p" =5k+1, or p"=5k+ 2. 


Classes of Irreducible Sextic Forms. 


13. For sextic forms, (19) vanishes for A = pJ/ if 
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1 — p?" 
26 1 — p”" — p’”" — p”” =0. 
(26) p p p ( ton ) 

For p = 1 the final term is a multiple of », so that p= 1 is nota root. For 
p=2 or p=8, there is no root in the GF'[ p"], while for p> 3, the only 
root is p = }. 

We determine the roots of (26) which belong to the GF'[ p* | by a simple 


device. Any such root satisfies the equation 


af 2 ~ pr" 
1—p—p”" =p’ eS 


~_~ 
bo 
-1 

— 


The first member equals its p"-th power. Hence 
(28) p’=1—p-—s, 
where s is an element of the GF'[ p"]. Hence (27) gives 


_ 1—p—s)(p+8) 
s&=>= tus 


(29) p+p(s—1)+s8°=0. 


Hence any root of (26) which belongs to the GFT p” ], but not to the GFT yp’), 
satisfies an equation of type (29) irreducible in the G/'[ p"]. Conversely, any 
root p of an irreducible equation (29) is a root of (26). Indeed, the second root 
is p”" and the sum of the roots is 1 — s; thus (28) and hence also (27) is satisfied. 
Now, for p > 2, (29) is irreducible if and only if (1 + s)(1 — 3s) is a not- 
square in the GF’[ p"]. We readily verify * that this is the case for the fol- 


lowing number of values of s: 
(30) 3(p"—38) if p*= 3/74 2, (p"—1) if p=3 or p*=3/ 41. 
For p > 2, we must investigate the reducibility of (29) when p is replaced 
by \*. By the product of the roots, 
prt! = 8", pre-e = +1, 


so that p is a square in the GF'[.p™”]. Hence the quartic in 2 is reducible. 


Its factors are 
7+ GAs 8, V-—arX+8, 


where a =1—s+2s. The product of the two values for a’ is the not-square 
(1 + 8)(1 — 3s), so that one value is a square. 


* By means of Linear Groups, p. 48, § 66. Note that —3 is a square or not-square according 
as p" = 31 + 1 or 3/ + 2. 
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Examples. If p" = 3, then s = 1 and 
Af te 1 oe (A? + A —1)( A? —A—1). 
If p" = 5, then s = — 2, and 
AY + Qn? — 1 ae (A? + BA — 2) (A? — DA— 2). 
If p = 2, we multiply (29) by (s — L)~? and set 
o¢=p(s—1)"', t=s(s?+1)"'. 


Then o®? +o0+¢=0. This is irreducible if and only if ¢ is one of the 2’~' 
roots of (22) in the GF'[2"]. Unless ¢ = 1, the corresponding value of s is 
uniquely determined in the field. But ¢ = 1 is a root of (22) if and only if x 
is odd. Hence the number of values of s for which (29) is irreducible in the 
GF 2"] is 


(31) Q-! _ | for n odd, 2"—! for n even. 
The number is zero for n = 1: for n = 2,3, 4, s is a root of 
sv+s+1=0, s+s4+1=0, (s'+8+4+1)(st+841)=0. 


It remains to determine the roots of (26) which belong to the GF'[ p” ]. 
These must satisfy the equation 


(75) p+p"+p=1. 
Conversely, any root of the latter belongs to the G/’[ p*] and, with the 
exception of p= 1 when p = 2, satisfies (26). A root of (82) belongs to the 
GF'[ p"] only when 89 =1. Hence the irreducible cubic factors of (26) are 
of the form p* — p* + --- and their number is 
(33) 3*—' if p= 8, L(p"—1) if p+8. 
By § 15, these factors give all the existing irreducible eubies «#* — #* + ---. 

The irreducible factors of (26) are of degree 6 or a divisor of 6. Denote by 
L, Q, C the number of linear, quadratic and cubie factors, respectively. Then 
the number of degree 6 is 

sS= L( p +p— 1—-L— 20 - 3C). 


By the above results we have, whether p = 2 or p > 2, 


S=1(p"—p"+2) for p"=3/ + 2, 
(34) 
S= 1 ( Pp — pr" ) for p= 3 or p= 31 + 3. 


In view of (31), (83), (84), we have the 
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Theorem. Jf p= 2, the number of classes of irreducible sextic forms is 
1( 2% 4 2% 4+ 3.2"—6) for n odd, 4(2* + 2” 43.2" — 2) for n even. 
For p" = 2 this number is 2. The irreducible factors of (26) are then 


+e +1, +p’ +1. 


Irreducible Cubics whose Roots are Squares with a given Sum. 


14. For sextic forms when p> 2 there remains the difficult problem: to 
determine which of the cubies 


(35) C= p'—p'+ap—b 


are irreducible and give irreducible sextics when p is replaced by \’, and which 
give reducible sextics. The first or second case arises according as p is a not- 
square or a square in the GF p*), namely, according as 6 is a not-square or 
a square in the G/'[ p"]. In fact, 


> 


~ b TE ap FO 


b=p-p”"-p 
In the second case, b = e?, and »° — A‘ + ad? — e’ has the factors 
(36) M+ cd? + 4(P—1)rA+e, 


where 


ci— 2c? — Bee +1 —4a=—0. 
This quartic has the resolvent cubic 
y+ 2y? —4(1 —4a)y — 8(1 — 4a) — 642° = 0. 
We set y = 2z and multiply the resulting equation by 8, and get 
2+24(4a—1)z—1+4a+4 8)=0. 


If in the eubie 8C = 0 we replace p by 3(z +1), we obtain the preceding 
cubic. Hence the resolvent cubic is irreducible, so that* the quartic has one 
and but one root c in the GF'[ p"]. The unique pair of factors of the sextic 
in A are therefore of the form (36). 

To determine the irreducible cubies (35) in which 6 = e’, 


(37) C=p'—p+ap—e& («+0), 


we proceed indirectly and find those which are reducible. 
(a) First, let C have a linear factor p — k and an irreducible quadratic 
factor. The latter must be of the form p’+(k—1)p+hs’, where s’=e’/k?+0. 


* Bulletin of the American Mathematical Society, vol. 13 (1906), p. 5, middle 
of p. 7. 
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The quadratic is irreducible if and only if (4 — 1)* — 4/s* is a not-square. Let 


v be a fixed not-square and let p" = 4/ +1, the upper or lower sign holding 
according as — 1 is a square or a not-square. Then 


(k—1) — 4ks? = v2’ 


has p" = 1 sets of solutions s, z when / is any chosen not-square, p" + 1 sets 
when /: is any chosen square +1, while for 4 =90 or 1 the solutions are 
obvious. After excluding the sets in which either s = 0 or z = 0, and dividing 
by 4, we obtain the number of values of s? + 0 for which (4 — 1 )* — 4ks* is a 
not-square. If —1 is a syuare the number of sets s’, /, and hence the number 


of irreducible quadratics, is 
}(p"—1)-3(p"-—1)4+ k(p"— 1 )-3(p —3)= t(p —1)(p a 2h, 
If — 1 is a not-square, the number is 
$(p" +1)-3(p"—1)+ }(p"—3)-3(p —3)+ t(p"—1 )=3(p"'—p +2). 


In the following examples we give all the irreducible quadraties: For p" = 3, 
s 1,k=+1. For Pp = 5, wv=1,k=2,3,4. For p= 7, s=1, 
k=1,3,5; ? =2,h=1,2,4,6; ? =4,k=1,3,5,6. For p" =11, 

=1,£=1,5,7,8,9,10; ®=3,4=—1,2,6,7,8; ® = 4,k = 1,2, 
§6,6,9; &=5,4=1,3,4,7,8,10; & =9,k=1,2,3,4,6,10. For 
p" =9, FW = —1(mod3), ? =1,k=+i41, +i-1; P=+t+i,k=-—-1, 
$s, —t, =i+1,zi-1. 

(0) Next let (87) have three roots in the GF’[ p"]. Either all three are 
squares or only one root is a square. 

(b,) Let the three roots be squares. We seek the number of systems of three 
squares s, with the sum unity, two systems being identified if they are composed 
of the same s, in different orders. 


If ¢ is the number of systems with s, = s, = s,, we have 


1 
(88) t=0 if p=38 or p*=12k+5, t=1 if p*=12k+1. 


Let » be the number of sets with s, =s,. Now 2 + 2y?=1 has p"—1 or 


p" + 1 sets of solutions according as — 2 is a square or a not-square. Of these, 
4 or 2 have xy = 0, according as 2 is a square or a not-square, namely, accord- 


ing as p" = 81+ 1 or 81/+3. Hence 
w= }(p"—5) if p*=81+1, }(p"—8) if p"=81—1 or 8148, 
}( p"*—1) if p"= 87 +5. 


The number of sets s, in which exactly two are equal is therefore 3(u—t). 
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Next, the total number of sets of solutions of * 
etyt2=l 


is p** + p" according as p"=4/+1. These include p" = 1 sets with z= 0. 


Hence the numbers of sets of squares s, whose sum is unity is 
——, Fk 2n n € 1" Pp) 
k=h{ p*™+p"—3(p"+=1-4)-6}. 


Hence there are } {4 —3(m—t)—t} systems in which s,, s,, s, are all dis- 
tinct. As shown above, there are « — ¢ systems in which exactly two of the s, 
are equal, and ¢ systems with all three equal. The total number of systems is 
therefore }(k + 3u + 2¢). 

(b,) Let one of the roots be a square s and the other two not-squares n,, ,. 
If the latter are equal, we employ the p*—1 or p"+ 1 sets of solutions of 
x” + 2vy* = 1, according as — 2 is a not-square or a square, namely, according 
as p" = 81/—1, 8/—3 or p"=8/+1, 8/438. Now there are two sets of 
solutions with « = 0 if 2 is a not-square, namely, if p* = 8/+3. Hence the 


number of sets s, n, = n, is 


N=}(p"—-1) if p’=8/ +1, }(p"—3) if p"=8/—1 or 81 +83, 
}(p"—5) if p" = 81+ 5. 


The total number of sets of solutions of x? + vy? + vz* = 1 is p*™ + p" accord- 
ing as p*=4/+1. These inelude p" = 1 sets with # = 0 and p" + 1 sets with 
y=. Hence the total number of sets s, n,, 7, is 


M=%k{ p+ p"—(p"+1)—2(p"+1-2)-2}. 
The total number of systems is therefore }(J7— V)+ V=3M+3N. Now 
lk + 1M= is ( pr + p" — 3p" a 3), 


while V + «= }3(p"— 3) for all values of p". Hence the number of cubics 
(37) with three roots in the GF'[ p"] is ;'; (p+ p" — 6) + it, according as 
p= 4i+1. 

Combining this number with the number obtained in case (a), we get 


4 ( p™ — 2p" + t) if p" = 4/41, 3 (p— p™+ t) if p" = 4/—1. 


The total number of cubies (387) is 3(p"—1)p". Hence, by (38), we obtain the 
Theorem. Zhe number of irreducible cubics (37) is 


* Linear Groups, p. 48. 
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l( p"==1)(p"= 2) if p* =12k +1, 
(39) 
ip'(p’+1) if p= 12k + 5, or if p=3 and +1=(-—1)" 


A check upon the above results is afforded by the following examples which 
give all systems of three elements in the GF’[ p’ ] whose sum is unity and whose 


product is a square: 
p" = 8, none; p"=5, 1,1,4;31,2,38;p"=7, 4,2,2;2,3,3; 4, 5,6; 
p"=3", ®? = —1(mod3),1,1,2;i, —i,1;1,i+1, —i=l; 
-— ii. ¢4+1,—64 1; ei, +i =—1, +0—1; 
p’=11, 4,4,4;3,4,5;5,9,9:3,2,7; 3,10, 10; 
4,2,6;5, 8, 10;9,7,7; 9,6, 8; 
p"=18, 1,1,12;1,38, 10; 1, 4,9; 38, 12, 12; 9, 9,9;1,2,11;1,5, 8; 
1, 6, 7; 3, 5, 6; 4, 2, 8; 4, 5, 5; 9, T, 11; 10, 2, 2; 10, 6, 11; 12, 7, 8. 


By excluding the resulting cubies and those given by the examples under case 
(a), we find the only irreducible cubics (37) are those in which a, e” is one of 
the following sets: 


p"=3, 2,1; pp=5, 1,—1;538,—1;0,1;4,1;3,1; 
p’=T, 0,1;8,1;5,1;1,2;5,2;2,4;5,4; 
p" =9,? =—1(mod3),0,—1;1,-—1: +i, —1; —1,1; 
+i+1,1;+i—1,1;0, +i;1, +i; ti-—1, zi; 
11, 8,1;7,1;0,3; 41,3;2,3; +2, 4; 6,4; 7, 4; 
8,4; 0,5; 7,5; 10,5; 1,9;2, 9; 3, 9; 5, 9. 


p" 


15. The investigation made in § 14 enables us to determine the number J, of 
irreducible cubies x* — gx? + ha +k, in which g is a given element and & ranges 
over the squares, and the corresponding number N,, when & ranges over the 
not-squares. 

Let C, be the number of all the irreducible cubies «* — gx? + --- in which g 
is a given , element. If p is a root of such a cubic, 


(40) Pp oe p*” + p?” mae qs p?*" a p. 


Since the latter equation follows from the former, we conclude that (40,) has p™ 


roots in the GF’ [p”]. If such an element p is distinct from p”” it is a root of 
a cubic irreducible in the GF[p"]. Now a common root of p=p”" and (40,) 
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makes 3p = g, so that the two equations have a single solution if p + 3, no 
solution if p= 3, g + 0, and 3" solutions if p=3,q¢=0. Hence 


(41) C =1(p"—1)if p+8, C,=1(3"—8")if p=3, C,—8"—' if p=8, g/ +0. 


For any p, the total number of irreducible cubies is therefore $p"(p*" — 1), in 
agreement with §7. Conversely, if * » + 3, the latter result implies (41), 
since # =x +4(y9+ 9’) transforms each «& — gx’ +--- into a cubic 
w— Ge +e: 

If v is a fixed not-square in the GF’[ p”" |, (40,) gives 


vp + (vp) + (vp)? = vg. 


First, let p be a square in the G/’[ p*]. Since v is a not-square in the 


GF |p]. vp is a not-square. Hence 
N.=WN., N =VN,, 


Gs “se On ys gn 
where one of the elements g, ¢’ is any square and the other any not-square. 


Thus if'o is any square and v any not-square in the GFT p" |, 


(42) Ni =N,=1C, N,=N,,=N,, N~=Nn=C,—Y,, 


Us On v0 vn oes 


where C, and C, are given by (41) and N,, is given by (39). 


16. We may now enumerate the irreducible factors in the G Fp"), p> 2, 
of the function of degree d = 2( p*" + p" — 1) derived from (26) by replacing 
p by 7. First, if p + 3, A* — } has ¢ + 1 factors, where ¢ is defined by (38). 
Next, there are 27 further irreducible quadratic factors, where 7 is defined by 
(30). Again, there are 2.V,, irreducible cubic factors and NV, irreducible sextic 
factors, all derived from the cubic functions of p (§ 14). The remaining factors 


are irreducible sextics ; their number is therefore 
k(d—e— 4dr —6N,,—6N,,) (e=0if p=3, e=2ifp+3). 
Thus if 8 = 0 when p= 3, 8=t + 2 if p + 3. the total number of factors is 


Id+B+ir+JN,,. 
Hence we may state the following 
Theorem. Zhe number of classes of irreducible sextics in the GF p"], 
p>2, is 4(2p™+p"4+Tp"—a), a=—2 if p*=12k4+1, a=10 if 
p" = 12k4+5, a=6 if p=3, n even; 1( 2p" +p” + dp"—b), b=2 if 
p" =12k —5, b=6 if pp" =12k—1 or if p=83, n odd. 


* By means of x’ = gx we conclude that, for any p, C, = C, if g +0. The value of C, was 
determined otherwise in Bulletin of the American Mathematical Society, 1. c¢., pp. 
3, 4. 
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For p" = 8, the 12 irreducible factors * are 
M+rA—1, BA H1, AP— A411, A — A N41, 
Wt aP— AP 4 AZ 1, A tA HN_1, MEN aA, 
For p" = 5, the 50 irreducible factors are 34 sextics + and 
M2, V+IA—2, ANA, QAP AD, AO HEQA-ALI, 
M34 Or+1, ASHAZ+I, AS—A‘—_AZ— 3B, AS— A‘ 4 AZ—B, AT—AL—-2. 
For p" = 7, the 128 irreducible factors are 98 sextics + and 
W-—5, 7+ 3A41, A+ 3A—2, A? 4 2A+4 3, APs 2QA27—2AH1, A*>2A?2 +1, 
MaBr244r41, HA7ES, AZ+3N744143, AT 4 BA42, AXHQA—2AFQ, 
AP—AS + 4A7—6, AS—A‘+ GA2—3, AT—A'—3, AT—A‘+A7—5, AP—A'+ 5A7—3B, 
AS—AI+ 2QA7—6, AT—A'+43A7—5, AT—A'+ 407-3, AT—A'+ 6A72—5. 


Classes of Irreducible Septic Forms. 


17. For septic forms we set A = pJ in (20) and obtain an equation of degree 
d =p" +p™"-+1 in p, having d roots in the GF'[ p™]. For p” =p, the 
equation becomes 


(43) 1 —5p + 6p? —p=0. 


If p = 2, a root of (43) belongs to the exponent 7 and hence belongs to the 
GF [2"] if and only if 7 is a divisor of 2" —1, namely, if x is a multiple of 
3. In the latter case there are 5 linear and } (¢d—38) irreducible septic factors. 
But if is prime to 3, all the factors are septics. For example, if » = 1, 2, or 
3, the number of septic factors is 3, 39, or 594, respectively. Jf p= 2, the 
number of classes of irreducible septic forms is 3 + 14(d—8) or }d, accord- 
ing as n is a multiple of 3 or prime to 3. 

If we set p= o + 2 in (438), we get ¢ 


(44) o—To—T=0. 


Hence if p= 7, p= 2 is the only root in the GF'[ p"]. Upon replacing p 
by A” we obtain the linear factors } + 3 and }(2d — 2) irreducible septic 
factors. For p=T, the number of classes of irreducible septic forms is 


9.7! af Q.7-! + 9. 


* Two factors with an ambiguous sign are obtained from the same irreducible function of p. 

t The omitted sextics are by pairs factors of an irreducible sextic in p = 7’. 

t{ This cubic is a resolvent for the seventh roots of unity. For its numerical solution see 
SERRET, Alyébre Supérieure, vol. 1, pp. 338, 343. 


Trans. Am. Math. Soc. 2 
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For p +2, p+ T, we determine the number J of distinct roots of (43) in 
the GF’[ p" | by the following indirect process. Since the equation of degree 
d has d — N roots in the GF'[ p™], not belonging to the GF’[ p"], it has 


E= (p™ + Pp +1— N) 


irreducible septic factors. Thus /. must be an integer. Since the discriminant 
of (43) or (44) is the square 7*, we have V = 0 or 3 (Bulletin, |. ¢., p. 1). 
Now p* is of the form 7/ + 8s, where s=1,2 or 4. Thus / is an integer 
only when V = 3, 0 or 0, respectively. Hence for p + 2, p +7, the cubic (43) 
has 3 roots in the GF'[ p"] if p*= Tk + 1, no root if p*=Tk+2, +3. In 
the former case, each root r is a square in the G'F’'[ p"]; for, if not, each root 
of A* = r would belong to the GF'[p*"] and not to the G/’'[ p"], whereas all 
the roots of the A-equation belonging to the GF'[p™]. Hence if p"= Tk + 1, 
p > 2, there are six linear factors. For example, 


p"=18,A+2,A24, A+8; p"=29,A44,A248, A+1D; 
p"=41, \+3,A+10, X1+15; p"= 438, 1+9, 1+16, A+ 20. 
For p + 2, p +7, the number of classes of irreducible septics is 

6+ 8(p + p"—2) or B(p" +p" 41), 


according as p" is or is not of the form Tk +1. 


THE UNIVERSITY OF CHICAGO, 
July 14, 1910. 














AN APPLICATION OF SYMBOLIC METHODS TO THE TREATMENT 
OF MEAN CURVATURES IN HYPERSPACE* 


BY 
WILLIAM HUNT BATES 


This paper is an application of Mascuke’s symbolic method for discussing 
invariants of quadratic differential forms, as developed in his article, A Symbolic 
Treatment of the Theory of Invariants of Quadratic Differential Quantics of 
n Variables.} Extensive use is also made of results and methods contained in 
two later publications, Differential Parameters of the First Order,t and The 
Kronecker-Gaussian Curvature of Hyperspace.§ Some familiarity with these 
three articles is implied. 

Part I of the present paper is devoted to the study of the curvatures of an 
n-space /?, in an euclidean (nm + 1)-space S,,,. In $$ 1-3 the equations and 
some of the properties of the lines of curvature of 72, in S.,, are developed. In 
particular, equation (28) gives the n curvatures of the 7» lines of curvature through 
a given point of #. The coefficients A,, ---, A, of this equation are the so- 
involving the coefficients a, and a, of the two 
MAscHkKE 


ealled curvatures of #2 in S 


n+1? 


fundamental forms of /?,. With the help of his symbolic method, 








has expressed A, when n is even, and A’’, when x is odd, as rational integral 
functions of the coefficients a, of the first fundamental form and_ their 
derivatives. 

In §§ 4-6 similar expressions are derived for all the curvatures A,, of even 
index. It does not seem possible to obtain rational results for the curvatures A,, , , 
of odd index. In §7, however, it is shown that, with the exception of J, 
these curvatures are expressible irrationally in terms of the first fundamental 
quantities and their derivatives. 

The symbolic expressions for A, and A’? show at once that they are differ- 
ential invariants of the first fundamental quadratic form for 22, and they have 
meaning as invariants of any quadratic form in » variables. Part II of this 
paper considers a space 72, defined in a space L (n> 2), which is not neces- 

* Presented to the Society December 31, 1910. 

{These Transactions, vol. 4 (1903), pp. 445-469. This paper is referred to hereafter 
as M. 1. 

t Ibid., vol. 7 (1906), pp. 69-80; referred to as D. P. 

¢ Ibid., vol. 7 (1906), pp. 81-93; referred to as K.-G. C. 

\| In K.-G. C. 
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sarily euclidean. The invariants X,, and AX for &, are calculated in terms of 
the coefficients a,, belonging to the length element of 2, and of the functions 
U*+', ..., U" which determine the space 72, in /,. 

PARTI. 


CURVATURES OF AN ”-SPACE IN AN (n+ 1)-SPACE. 





$1. Parametric Representation for an n-space in an (n + 1)-space. 
Let 2, 2’, ---, 2"*' be the coordinates * of an euclidean space S,, of n+ 1 


’ 
dimensions, i. e., a space whose arc-element is of the form 


n+1 
(1) ds? = >> [dz]. 

i=1 
We define in S,,, any hypersurface, or space 2, of » dimensions, by express- 
ing each z as a funcion of n independent variables x,, ---, 2,: 


, , 
2 =2 (2,. oany w)s 
— 


(2) : ia a a ae 


gt! a ott"(a sey a). 


The are-element of #, is given by the equation 


Di 


9 

(3) ds? = z. a, dx, dx, 9 
i,k 
where 
N+1 Ani Aad n+l 
O2* OZ 
4 t= — == cizi=f f. 

( ) ik 2 Cx, Ox, ja anh Sida 


differentiation with respect to x, being indicated here, as in the following pages, 
by the lower index i. 
A space of A dimensions, AX <x”, would be obtained by using in (2) only A 


independent variables x,, ---, 2,. In particular,a curve in S\,, is obtained by 


expressing each z as a function of one new variable x. 
vr, = 0, the resulting curve is called the x-axis 


If in (2) one puts w, = --- =< 
, #, represent 


of a curvilinear system of coordinates on 2. By letting x,, --- 
arbitrary constants, one gets the complete system of x,-curves; and similarly 
for the other cases. 

x,-curves if x, varies and x,, ---, x, are constants, 


x,-curves if x, varies and w,, ---, %,_, are constants. 


Equations (3) and (5) give the elements of the new axes, 


9 


-_- a2 —_— at 
(6) ds* = a,,dxi, ---,ds®* =a dz’, 


y 


*It is assumed that no confusion will arise from writing the upper index, as MASCHKE does, 


without parentheses. Exponents are only occasionally used, and will be easily recognized. 
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where ds, is the element of the x-axis. Represent the direction cosines of the 

wv,-axis, in the old system, by cos (2, 7), ---, cos (2"*', a,). Then 

“ St dz dx, z 

(7) cos (2’, 2,) = = 
: ds, Va dx, V @,, 


Let @,, be the angle between the »-axis and the #,-axis. Then 


n+l a a 


n+1 
j ; ii eh v/ . % 
(8) cos @,.= >. cos (2/x,) cos (2/2, )=>>- = (¢,&=1,+--, a), 
j=1 j=i J al a, 1 a1 a. 
so that necessary and sufficient conditions for mutual orthogonality of the axes 
of the new system are 


(9) a, = 0 (§,. 62, -«= 0 ae 8}. 


2. General Curves on R. 


rm 


A general curve on 72, may be defined by means of n — 1 equations, 


(10) U*(x,, +++, ”,) =const., ---, U"(a,, +--+, #,) = const. 


The differential equations of this curve, which we call the U-curve, are 


(11) > U2dx,=0, ---, Urdx, =0 


i=1 i=l 
Its direction is defined by the ratios of dx,, ---, dx, in (11). In order to solve 
for these differentials, let p be any function of #,, ---, #, which satisfies the 
condition * 
D=(pU* ---O")=(pU0)+0. 

If A’ denotes the cofactor of p, in D, equations (11) are identically satisfied by 
(12) dx, = pA’, oes dvr, = pA", 
where p is an arbitrary parameter. 

The direction cosines &, ---, &'*' of the U-curve are found as follows. 


From (12), 


(13) > p, de, = pd p, A'=p(pU). 
¢=1 i=1 
Then 
d 1.2 p 


2 dx, = (20), 


es -_ 
in =” ea * * @& 


where ds is are-element of the U-eurve. Now 


Y(#y=1=>d | &: | @r= | te | ro 


k=1 b=l 


* See M. I., § 2, for an explanation of this invariantive notation. 
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Hence 

p 1 

ds v(fUy 
Then the direction cosines of the U-curve on 72, , referred to the original system 


of axes, are 


»’ TT attl TT 
(14) 4 tA Hg ee 


i a rey & a (uy 





If there is given also a V-curve on 22, by equations similar to (10), its diree- 
tion cosines may be written 
: (2 V) si 


15 of = canes 00%, 
(9) Vv(fVyY 


errr) 
V(fV) 


If is the angle between the two curves, we have from (14) and (15) 


ae <= tt (20 )(2 7) (fU)(fV) 
16 ‘OS = ‘y= = : ° ‘ 
a us ' ar (fUYv(fVyP v(fuyvi fv) 


Thus a necessary and sufficient condition for orthogonality of the two curves is 
(17) (fU)(fV)=9. 


Equation (17) also defines the orthogonal trajectories of a system of U-curves 
on /2?,. An illustration is found in the case of curves on an ordinary surface. 


§ 3. Lines of Curvature on R. 


A line Z drawn on 72, such that the normals to 2, along Z (with respect to 
the enclosing space S\,.,) generate a developable surface is called* a line of 
curvature of # in S_.. 

At a point P of F, there is a unique normal to 72, in S.,. “Let the diree- 
tion cosines of this normal be ¢’, ---, €"*'. Choose P as origin of the system 
of w-axes on 2}. Then, since the normal to 2, at P is orthogonal to every 


direction on 22, at P, we have from (7) 
(18) o'zi = @ ‘ps Pee 


The coefficients a, of the first fundamental form of /2,, given in (3) are the 
first fundamental quantities. The second fundamental quantities are defined by 


the equations 
n+l 


a, = Dy Sad, (é, =1, ---, 8). 


j=! 


*Cf. BIANCHI, Lezioni di Geometria Differenziale, vol. I, p. 125. 
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By differentiating (18), one obtains 


n+l n+l 
(19) a, = Doo! zi, = — De Siz) (i,kK=1, +++) m). 
J=1 j=1 
The letters g and y are to be used in this paper as symbols of the second funda- 
mental quantities 
(20) On IIe = Ve = Mu 


Let C be the curve of S_,, 
Let M(2’, ---,2"t') be any point of Z, and Mz, -++, 2"*') be the point where 
the normal at J1/ meets C. Denote by 7 the distance MM, which is positive or 
negative according to the direction of Mfrom M. Then 


which is the envelope of the normals along L. 


(21) Emel ry oy BT att ot, 


Take derivatives of equations (21) with respect to the are s of Z. Then, since 
C is envelope of the normals along L, 


dz dz dt dr 
ds ds 


dz"t! = dznt! dz"*! d 


- = __ pnt Reh. n-+1 
ds ~— ds "ds 7 ds qs" 
where q is a factor of proportionality to be determined. Multiply equations (22 


by ¢, ---, "*' in order and add. We get 


93 > 72 > no > aa dr > v2 
=) 721 P=2 ds" & uel J’. 
Now 
n+l on n+l dgti n+1 dz! 
2 Le") =1, DE ag =9> 27, = 9 
since ¢’, ---, €"*! are direction cosines of the normal and dz’/ds, ---, dz"*'/ds 
are direction cosines of 1. Substituting these results in (23), one obtains 
dr 
en 
Then equations (22) give 
dz dg’ dz"! ago 
oy) =f? _ eee =7 aa 
(3#) ds ds’ > ds . —* 
or 
lz 1x? Iz! 
(25) . =< :— aye Fe 
dv dé dg"* 
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This result is expressed in curvilinear codrdinates as follows : 


z,dx,++-+- +2'dx = r(Cidx,+-+---+ 0 dzx,), 


n+1 Jan n+l . » n+1 . n+l > 
ziti da, tee barthdae =r(Ort'da, +--+. + O"t'dx ). 


Multiply these equations in order by z,,, ---, 22+! and add. We find 


n+1 n+! n+l n+l 
> zizi dz, fe cee ot > zz dex, = r| Daisids, fe coe Deigide, |. 
i=l 


i=l i=l $=) 
Then, by (4) and (19), 
(26) a,,dx,+ +++ +a,,dx,=—r[a,dx,+---+a,,dx,] (k=1,-+-,n). 


Equations (26) hold for every line of curvature on 2. Conversely, if equa- 
tions (26) be true for any curve Z on F#,, then there exists a curve C in S_,, 
whose tangents are normal to /, along L, so that Z is a line of curvature on 
Rf, by definition. 

When equations (26) are written in the form 


(a, + %,r)da,++-++-+(a, +4, r) dz, = 0, 
(27) ‘ ‘ ‘ F j : i 


(4, + a1 r) dx, se wate + (4,,, + S,,, r)dzx, _ 0 ’ 


it is evident that the curvature (1/7) of each line of curvature through a point 
P on &, must satisfy the condition 

GQ, FAP Agta sr res a, + 4,7 

G+ 2,7 Get 2.f +“ 4 +af 


an 0 
— 9 
. 


a, + ay r @2 + a2? scales G,,., + .., r 
since otherwise equations (27) would have no solution except 
dz, = dz, =---=dz =%Q. 


Hence the reciprocals of the roots of (28) are exactly the curvatures of the x 
lines of curvature through a point P on /2,. 

The coefficients of r in (28) are called the curvatures of 2, in S_,, and are 
discussed in §§ 4-7. Before proceeding to that discussion, we derive an im- 
portant property of lines of curvature. 

Expressing (26) in symbolic notation, one finds 


(29) Adu fda, = — 19, g,du 
i=1 1 


(= 
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If now a line of curvature be represented as a U-curve (10), one gets from (13) 
and (29) 
(30) ASU ) =—79,(9U) 


A symmetrical expression for r is obtained by multiplying equations (30) in 
order by the cofactors of f,, ---,f, in (fU ) and adding: 
(fU/ 


3 | el ra 


If any two lines of curvature through P be given as U and V-curves, and 
their respective curvatures be denoted by 1/7’ and 1/r’, one gets from (30) 


1 ; 
f(fU), 


F° 


cn: bili — 
n(gU)=— ASO), te g,(gl j=-— 


__ , —_— 
N(GV)=— AASV): +++ nAGV = —aSSV). 


Multiply the equations of the first line in order by the cofactors of 7,, ---, f, in 
(fV ) and add. Also multiply the equations of the second line in order by the 
cofactors of f,, ---, f, in (fU) and add. Then 


1 a 
(gU)(gV)=—_(fU)(fV) =—a(fU)(SV), 


so that either 7’ = r” or (fU)(fV)=90. Hence by (17) we have 
Theorem I. Any two distinct lines of curvature through an ordinary point 
P of R, are orthogonal to each other. 
If the lines of curvature through P be taken as parameter lines, then, by (9), 
a,,=9 (i+k). 
It follows at once from (26) that also 
a, = 0 (i, k=1,+++,n; ik). 
Theorem II. Jf the lines of curvature at an ordinary (not umbilic) point of 


RR, be taken as parameter lines, then 


a, =O, a i,k --*+,ns tek). 


§4. Definition of the Curvatures of Rin S,,,. 
Equation (28) may be written in the form 


(32) H+ Hyr + coe of H_o' +r" =0, 


where * 


H, = |\a,,|= 1/8’, H, =|2,,|, 
—* ML, (). 
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while for j= 1, ---,2, 4, is the sum of all the determinants obtained from 
|a,,| by replacing in all possible ways 7 columns of |{a,,| by the corresponding 


columns of |a,,!. Dividing (32) by //, one obtains 


(33) 14 Art+-:-+ K+ Kr =0. 


The coefficient A, (the product of all the curvatures) is the Kronecker-Gaus- 
sian curvature of hyperspace. It has been shown to be expressible in terms of 
the first fundamental quantities and their derivatives (ef. K-G. C.). In this 
paper the coefficients of (33) are called the x curvatures of #, in S,,,. By 
definition 
| 


| 1, .., % 
ihe | ijig __ > _. Airis 
|° ike = Ai,i, Avis ath ai 


irokg 


Be ccc 0 — a; a 

a ” : r 9 ijk 
K, =" 5 a, Ai, K,= 8° > oe 
i,k 


nig, hike | High, Fighs | 


iy igh tke 


By «ton @ 
(34) K=8 > A 


m 


= . a at 
ipntn? A yto ( m .. eo}, 
Epc th peokm Ky sekn 


where A; is the cofactor of a;, in |a;,|, Ajtjz is the algebraic complement of 


1 ie Vike 


Bian, ioks 
in |a,,|, while A; ;, is the second minor of |a,,| indicated for A, above; and 


ik ! 
kyke 


similarly for the A’s and A’sin A. Both sets i,, ---,i, and k,, ---, &, are 


considered as being in ascending numerical order. 


$5. Invariant Symbolic Forms of K,, ---, K,,. 


n 


If F'} be the cofactor of fi in the functional determinant 
Maschke * has shown that 


1 
A} 


= mT ph Jae 
hk (n—1)! 


k 


Thus 


eat LD 99.F F, 
. k 


i,k 


ae 


' — 1 - 
™(n—1)! (MoS , "ie 1)1(V)- 


This suggests a method for reducing all the curvatures to convenient invariant 
forms. Let #’)-::" be the algebraic complement of 


Sar S¢ 


fe 


im 


m 


*M. I., p. 450. 
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in { f’.-. f"). Then the product /’!-:-" .#'\---™ may be written 
le . J Cs ose Oe ky ... dy A 

l Pm+1 m+ fm+1 m+ 

ee aie et ae Sta et nen 


lie 


. . . . . . 


rn on mn rn on on 
i °° * Satta °° J _1J eae 


If the first determinant of this product be expanded, one finds (m — m)! terms 
of the form 
(— 1h SaaS tt Sig Sint St hes 


where the suppressed upper indices of the first factor are understood to be any 
permutation of the numbers m +1, ---, x, while ~ represents the number of 
inversions in the permutation. Since the equivalent symbols f"*', ---, 7" may 
be interchanged in all possible ways without altering the value of the term, let 
them be so interchanged for each term as to reduce the first factor to (— 1)* 
times the principal diagonal term of F’}-:-” . This causes an interchange of 
rows in the second (determinant) factor #’};:.”, so that it becomes in each case 
(—1)* times its original form. Hence the above product becomes 
(ma mL fP += SE Face *** Sead ek TF ork! 

Multiplying each / into the corresponding row of the determinant F’};::”. (which 
has a form similar to that given above for F’)-::” ), we have 


Pe wae 4 ee ' a 
Fi Fi = (n—m)! Ae, 


oe tm “™ 


or 
n 1 
(35) At: pi 2 PhS 


(ma — m) eee 
Also 


1 


, , , , 
JisJk, iii J i Dim 


eT 


m m m m 


%.9m, *** FinGia 


9y°°° Fi.) |\Gu*** Fey 
m 1 
(36) a a ats » whe 
a ee m. 


Ji, ee Yi, os 
Substituting (85) and (36) in (34), one finds, by a well-known theorem of 


determinants, 


(37) A, =—— (grrr grfrtt se ft P= (ger g"f). 


mi(n—m)! m'(n—m)! 
In particular, 


- 1 sin 
A= Gai w= Ag 


where, by M. I. (22), A, q is the first differential parameter of the first quad- 
ratic form ( ). 
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Since the other coefficients are corresponding differential parameters (the 
number of g’s being the same as the subscript of A’), it would seem fitting to 
generalize the notation and set * 


1 : ae 
(38) =—Ttaamis PS) =A'"Ds 
with the note that A’g=A gq. 


$6. Expression of K,, in terms of the first Fundamental Quantities 
and Derivatives. 


The generalization of the Gauss equation shows that any second order deter 
minant of the second fundamental quantities is equal to a Riemann quadruple 
index symbol, which is expressible in terms of the first fundamental quantities 
and derivatives.| By K.—G. C. (27), 


ed eo 1 in ee (fa) i, (fa ) ie 


"| = (i,¢,k k,) = Poe Ane 
Aion, Misty paca Cot Di » (F4)i, (F4 ig 


By an easy induction, any even order determinant of the a’s is expressed in terms 


of the symbols of the a’s as follows: t 


(f4)ie*-(S@)a,| \Finee+ Sey 


1 -V 


(Jair ++ (faye) |S «+ Sis 


Vv 


aC ome 
6°) Mn 7 Bey! 
where € = 1/(n—1)!; the symbol ( fa)’ contains f/ and a’... a", while the 
symbols a in every consecutive pair (fa? ---a")*~', (fa?--- a")* are equal 
when they have the same index, otherwise they are distinct but equivalent sym- 
bols of the first fundamental form (3). 

Now from (34), (35), and (39), 


-v 


(fa)i, e+ (S4)in, \(Fay oe Sig 


K al Bee’ 
te (2n)l(n—2r)!, = , 7 a me oa 
( ) ( ) iy ++ tg kL... kay (fa)i Mae (fa)ix (fis ee a 
6 Pt, Fite, 9 
or 
’ = e” 
ati Ke, = (2y)1(n — 2v)! 


* The use of 4,,g would conflict with the second differential parameter of ordinary differential 
geometry, which has an entirely different meaning. Cf. BIANCHI, Lezioni di Geometiia Dif- 
ferenziale, vol. I, p. 67. 

tM. I., (117)-(126). 

Cf. K.-G. C., (28). 


((fay ---(fay’f)(f). 
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This gives Maschke’s expression * for A’, when n is even: 
" 1 — ; ‘ 
4,= nif{(n—1 yr yee fa) ---(fa)")(f) (nm even ). 


Y 


Theorem. Zhe mean curvatures K,,, with even subscript, are represented 
in (40) as rational integral functions of the coefficients of the first fundamental 


form and their derivatives. 


$7. Expression of K,,,, in terms of the first Fundamental Quantities 
und Derivatives, when v is greater than zero. 
Use is made of the determinant theorem 
§ tess ” ™ as 
(41) Atss1-taee1 = 2 > * " ; i : ‘ --*, Qv-+1; set), 


+ hQy+l 


Jj,? 


where v + 0 and the D’s are cofactors of the corresponding 2’s in Aj!::: j2-+1 and 
are therefore all of even order and expressible by (89). The results are 

é” = ; €” oe ; 
(ay PFA — Pea (apy Pul PF Ie» 


€ - AY oe. 
(any PPA des Dix. = (By! 


where F’; is the cofactor of fj, in { fj, ---fi%*',},---,(@B),, is the cofactor 


of (¢b);, in {(b);, +--+ ($b)x*1,}. Also, by M. I. (120), 


D, k, = 


Din, = D; (PB), 


Xi hey i 


i 
7 4 j 


Ye 
=e(fe),(¢c).| . ,, 
h h <. $; ’ 


Arn, Air, 
Substituting in (41), we find 


et 


Biciett | (Se 


* ®2y+1 


rpp(seVin FA), ($e) PB i 


1 1-.2v+1 ie 
~~ 


, vr , 
F $i, tI i; ?; 


rin. €h in & 


This last sum expands into 


1? Tre 2v+l1 i . ; , - ; , , ™ . . , » y : . 
2 > ® LF, Fi, Fi, Bi, —J F Do; F';, —JF i, PD; ¢;, F,, + J i, Li, Pi, ;] 
= i si iia P eo4. . 9 
] { $i,. ig +I ice! { $i, Hite: “a p | 
so that 
A? 


ert 
Biageth (27) 1) 


» (Se \e,( FA )i, ($e i, (PB i, 
(fi,>**FERY (S40, ORS) 
(Pi S 2 FREE (Gi, ORE 


"Qy4+1 7 


x 


— *K.-G. C., (29). 
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By (41) this equation holds for all values of s and ¢ from 1 to 2v + 1 except 
s=t. When s=t, the second member vanishes. Sum the equations given 
by using all values of s and ¢ from 1 to 2v+1 and divide by (2v + 1) 2»; 
also multiply by B*. Then 


e2v+1 
Sut (2v + 1) (20) (2)! 7? 


f ¢ £3 P2y+ 
$i,J tg _— “J iy 


((fe)i,( Sai, +> + (fa)iz?, ) 


vt 


And by (34) 
Baan 
Ky: _ p [BPO 4! A, ots tees 


$5 00 days ght ++ Boys) PAUSE ae YR nae 


2v+l 


Thus by (34) and (42) we have A,,,,(v> 0) expressed in terms of the first 
fundamental quantities and derivatives (but only in the irrational form of a sum 
of square roots). 

The case of X, presents special difficulty : 


ee 
K,=8" p> a, Ai, 
ik 


In K.-G. C. (p. 24), Maschke suggests a method for expressing the a’s in terms 
of the a’s when n is odd. His formula (24) should, however, be written, 


(43) 

If n is odd, the elements of the second member of (43) are of even order, and 
therefore expressible by (39), and similarly for every «. But A itself is of odd 
order, and is raised to an odd power (n — 2 instead of n —1).* Equation (43) 
is true also for even values of n, so that the a’s are always expressible by (43) 
in terms of the first fundamental quantities and derivatives (if n > 2), but in 
all cases irrationally. 

Using (43), the author has calculated irrational values of A, when x is greater 
than two; but the notation is so complicated that the presentation of the results 
seems impracticable, if not also useless.+ 

If 2v + 1 =n, the sum reduces to a single term and formulas (34) and (42) 

*Cf. BOcHER, Introduction to Hiyher Algebra, § 11. 

t In a recent paper the author has calculated the value of K, as well as of the other curvatures 
of odd subscript, for a space of n — 1 dimensions defined in 2, by the equation U(x, --- zn) =0. 


These values involve only the coefficients of the first fundamental form of Rn and their derivatives, 
together with the function U. 


Se se ee ees 
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give a rational value for A’, 
ent? | , ; ; (f) (f¢) 
(fe) ( fay’. ++ (fa)")((pey(bb)?---(6b)") 
ies ($f) ($) 


n(n 
By the method used in K.—G. C. (p. 86), this may be reduced to Maschke’s 
form (31) : * 


(44) K?=,'A?= 


"= al(n—1))"* ((fe) (fa)? - -(fa)") ( (pe) (pb). - -($b)") (FEF (F°O°S). 


The rather unsatisfactory results of this section are then as follows: 


(45) K 


If n is odd, K® is expressed by (45) as a rational function of the first funda- 
mental quantities and their derivatives. Equations (84) and (42) give irra- 
tional expressions for the curvatures of odd index except K,, for which no 
expression is here given. 


PART II. 
INVARIANTS OF #2, IN f?,. 


The quantities A,, and A”, for n odd, are by their forms (40) and (45) dif- 
ferential invariants of the first fundamental quadratic form (3). When (3) de- 
fines the are-element of a space /?, of m dimensions contained in an euclidean 
space S _, of n+ 1 dimensions, these A’’s have the geometric meaning already 
assigned to them. It is our object + to find corresponding invariants of a space 
£2, of X dimensions, represented as differential parameters of a general space 72, 
of higher dimensions containing 72, . 


§ 1. Definitions and Preliminary Formulas. 


In the general space #2, of n dimensions, whose coordinates are x,, ---, &, 
and whose are-element is defined by equation (3), let the space 2, of > dimen- 
sions (A <n) be defined by the n — A equations 


(46) U**"(a,, +++, ”,) =const., ---, U"(a,, +--+, ,) = const. 


If \ other arbitrarily chosen functions of x,, ---, ”,, say wu’, ---, u*, such that 
A=(u'---wU**'... U") +0, 
are adjoined to these, the space #2, may also be represented in parametric form 


7) ©, = 0, (Uw, +++, U*), +--+, aoe (uw, ---, wr), 


* In MASCHKE’s reduction there are two slight numerical errors which balance each other. His 
equation (30) differs from (44) above in that he has divided by n? instead of by n(n —1); while 
in his reduction of (30) there are n — 1 of the terms which become equal, instead of n. 

¢ Cf. K.-G. C., 25. 
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by solving the m — A equations (46) with the \ equations 
(48) U (B,y +++, U) ew, +++, WB, oo eyo) eee, 


Any n differentials satisfying the n — » equations, found by differentiating (46), 


¥ Uy'de,=0, ++, YE Orde, =0 
i=1 


i=l 
determine a certain direction in 72,. In order to find these differentials in teams 
of du’, ---, du*, we differentiate also equations (48) and solve the set 


ui dx, +--+ + ul dx, =du', 


ude, + +++ +urdx, = du, 
A+1 Ta+l — 
UO" dx,+---+U%*"dx =0, 


U' dz, +---+ U"dr =0. 


If A” be the cofactor of u* in A, then 
; > 
dx = A" du 
‘ A k=l 
and therefore, 


n 1 A 
(49) > p,dx, = A bo fu’... uk" pu)... WU} du*, 


ra} k=1 
In order to find the expression for ds in terms of wu’, ---, u*, we iritroduce for 
the differential quantic (3) the symbolic form 


Becks ® n 2 
ds*= >) a,,dx,dx, = | > £ de, | ; 
fai 


i,k 


where p is any ordinary function of x,, ---, #,. 


Then (49) gives for the length element in 22, 


» If, aio i 
ds*=73 Dd, {al +s ef felt! oa 7} du, 


i=1 


(50) , 


1 ~ ; 
-_ aa] L( --s ub ful! ..- wU) du, 
t=1 


We may also introduce for ds’, as given in terms of uw’, ---, w*, the symbolic 


form 


(51) ds? = | > f; aw |. 


i=1 
By comparing (50) and (51) we find 


1 , 1 : 
(52) fF. {u--- uh 'fult!...vU! = u---u"fult!... WT). 
) i A t J J BA 
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If we use the symbols of form (51), the invariants K,, and A’? (A odd) of FR, 
may be written, by (40) and (45), 


(53) (2v)!(A— 2v)![(A—1)!] "AQ, =G,, =( (fay +++ (faye PY BY, 


AL (A—1)P] PAZ = GE = ((fe) (fa)? «+ (fay) 
4) ; ee 
x ((gc) (gb)? --- (gb (fa Pe) P)(Pae--- a), 
where G,, and G? are introduced merely for convenience. In all invariantive 
brackets containing the new symbols, of the quadratic form (51), the differentia- 
tion is with respect to the A variables w’, ---, u*. This is indicated sufficiently 
by the German type and the number of symbols inside the brackets. 8, is de- 
fined by the equation 

(f---Py=B {fT ---P}. 

We now proceed to compute the values of the invariantive expressions used 
in (53) and (54) in terms of the symbols of the first fundamental form (3), of 
FR, and the functions U**', ---, U" which define 2, in 2. 

By means of (52) and D. P. (3), we obtain 

j e } _— - | 7 -f°U} pate nt | aan =; 
so that 
© in - ” 
Bt P)= eas 


u 


(55) f?U). 

To calculate the value of 8,, square (55) and simplify the result by placing 
(7'---f)=A!, according to M. I. (17), and (/’.--f*U P=Al(n—A) AW 
by (38). This gives 


a _ = 1 
(56) Ba08, ony: 
Then 


(fo. P)mo(f’ --- fT). 
The other invariantive forms in (53) and (54) are reduced by the same method, 
and by interchanging equivalent symbols, giving * 
(f---P)=o(f'--- fT) 
- (faP---Py=a(fPs?---f°U), (Pq?--- @Y=o(f?¢?--- PU) 
i ( (fay +++ (faye pert... Pp ) 
=w(o( faU ), o( faU )’, ---,@( fa)”, fr! ++» f° )s 


* Inside the invariantive brackets, we have followed MASCHKE’s custom of omitting commas 
between symbols, except where ambiguity might occur. Cf. M. IL. p. 448. 


Trans. Am. Math. Soc. 3 
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( (fc) (fa)?-++ (fa)) = @(@( fey, o( fa, «++, o( fu U), 


(57) 
((gc)'(g6)? «+= (6) = @(@(beUY, o( GU), ---, @(GbUPU). 


§2. Expression for K,,. 
By (53) and (57), 
G., = o°( (fa — w( fu U7), frtt... fA U)(f" he -f'U). 
Applying D. P. (4) to the second member, we get 


G,,=0"**((faU) ---(faU yr fet! ..- PU )\(f' +++ fAU)+o"t'(f'--- f°) 


x ¥ (fav)! (fay -- -(faU)'", @, (fa '...(faU yr ft... f*U). 
k=1 


It will now be shown that each term of this last sum vanishes. Aside from the 
factor w*’*', each odd term of this sum may be written in the form 


Dm (=A) fee Pron fU)( fa) 
x ((faUy «++ (faU)*", , (faU)**'..-( faU)™ f"*! «2. fA). 
Applying D. P. (1) to the first two brackets of the second member, we obtain 


(SP fit 2c Jf’ oe STK fe .-- eT) 
+(a fr? ...  f*U)(f fie... aU) 


~’ 


or 
T=(—1) "| + (a f'? .-- Af ee PUY fhe fa --- a " 
+(a, fet? vee fA f vee FFU/)(, fa st. fret 10) 


x ((faUuy --- (fav), « (faU y*' ... (fav) ee feet PAU), 


Of these A terms, the first vanishes because of two identical rows in the first 
bracket, while the others become equal to each other if we interchange f“*! with 
a’ .-- a in turn and in each case restore the original order in (faU )**' by the 
interchange of two rows.* Thus 
T=(—1)Y"(1—A)(ftt!... frf’ --- f*U) (fia --- @TU) 

x ((faU) ---(faU i", @, (faU)**!.-- )=(—1pP"A1 a) 7. 
Hence 7 = 0 for odd values of k. 

If k is even, each term 7’ may be written 

Dim (fet eee ff! ++ f*?U)( fav) 

x ee +++ (faU i", o, (faU)**!... (fa) f*!.. -f°U). 


*Cf. K.-G. C., p. 92. 
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By applying D. P. (1) to the first two brackets, and proceeding as above, one 
finds 7’ = 0 also for even values of /:. 
With the help of these results (58) becomes 


G,, = @**((faU ) .--(faU)y* f* ar 

Then, by (53) and (56), 

60) Kw AGE --- Sa Pf + PONS 
» (2v)'(A— 2v)I[(A—1L)(n—A)IA"* OU]! 

If 2v = A, (59) becomes 

; — ((fauy.---(faU pu )\(f' --- PU) 

mr B= AT (AN 1)(n — av) 


which agrees with Maschke’s form, K.—-G. C. (60). The symbols / and @ belong 
to the quadratic form (3), expressing the length element of 2. Further, 
(faU y =(fid ---@U**'... U"), in which f' is equal to f' in (f’--- f°U), 
while the sets of symbols a’ .-- a are equal in any two consecutive brackets 
(faU *", (faU)* and otherwise distinct. 

The result is then that WN,,, for the space —R,, is expressible rationally in 
terms of the coefficients of the first fundamental form of R, and their deriva- 
tives, together with the functions U**',..-, U" (which define R, in R,) and 
their derivatives. 

$3. Expression for Ny when X is odd. 
The invariant A’?( odd) can be expressed in a manner similar to the above. 


Substituting from (57) into (54), one gets 
Gi =o'(@(feU ), o( faU )’, ---,@( ful yu ) 
(61) “— - ee ae . 
x(o(pdceU), o(fbU )’,---,a(PbU YU )( FPP --- f°U \( f'°P?-- Pl ). 
By D. P. (4), 
(w( feUy, w fu Uy, a wo fal ru j= ow’ | (feU )(faU - satin ( ful” aU) 
+a@"'( feU yo, (fu y --- (fav yU |) 


ie" ; 8 (faU)((feU )(fau )’.--(faw)", , (fau )*!.--( fau pu ) 


= wa, + w~! a, + w ‘a. 
( (de UY, o(GbU Y, ---,o(PbU PU ) =e (deU )(PbU ’ --- (GhU PU ) 
+o" (deUY (w, (Gb «+ (GLUT) 
+ ow! > (600 ((peU \(PbU P..-(PbU)-', w, (PSU /*!---(GhU VY U) 


= wf, +o B, + o£. 
* See K.-G. C., p. 93. 
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The notations a,, ,, a, 8,, 8,, 8, are used for brevity to represent the expres- 


sions whose relative places they occupy. If we also use 


y=(S¢S*---f°U), S=(f?¢?.-.. ¢U), 


then 
(62) Gy = w+" [ wa, + a, + 2, | [o8, + 8B, + B,] yo. 


The nine terms of this product (omitting powers of ) will now be considered 
in the following order : 
1) a, 8,76, 4) a,8,78, 7) a,8,%6, 
2) a,8,76, 5) 2,8, 48, 8) 2,86, 
3) a,8,%8, 6) 4,876, 9) 2,8, 76. 
For the first we have a, 8,76 = L, where 
| ((feU)( fau rr (fuU ~U ) 
(63) ne - ee ey eT gis 
x ((oceU )(PbU)?---(PbU PU \( FP S?P--- f° U)(f7P?--- PU). 
The second is shown to vanish as follows : 
2) a, 8,778 =(fo fs... f'U)(¢e---eU) 
x((feU)(fauy.--( fal pu \ fd’. --PU)(@, (PbU Y---(PhU PU ) 


(PP f?.--fAU )\ f'e?---AU) [by D. P. (1)] 
+(cp f?: ‘ -f* U7 (pi f'c*. -Ee8&U ) 
+(EP f?.-- PUY PEf'e.--eU) | ((feU)(jaU *---(faU yu ) --- 
oe ° . . . . ° . ° 
+P f 3. PU (Pe... f' T) 
=(1-AY(P'GS?--- PUY g$e?---OU)((feU (fut --- (fat pu ) --- 
= (1—A)2,8,78. 
Hence the second vanishes. The third and fourth are shown to vanish by apply- 
ing D. P. (1) to exactly the same expressions. 
For the fifth term, 


5) 2,8,y=( fbf?» PU) f'e---eU)((beU \(PbU)?-- -(GbU PU) 
x (@, (faU y.--(faUu PU )( f*p?---6 UV) 
=(Pf?--- ff UY f'e---eU)((deU)(bUY.--(PbU PU )---. 


By applying D. P. (1) to the first two forms and simplifying as for 2), we 


find 
a,B, yd =(1— r)a,B,¥5. 
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Hence 5) vanishes, and the sixth term is shown to vanish by applying D. P. (1) 
to the same forms. 
For the seventh term, 
A 
7) a, B,%y6 = PD (P'b?.-- BU) (fd --- PU) 
k=2 
x ((deU)(obU) .-- (dbU /', o, ---) 
x( PPS? --- f°U\( feU )( fa Y --- (fau yu ). 
This sum is shown to vanish for all values of / by the method used for (58), 


and the vanishing of 8) follows by the same method. 
For the last term, 


9) 48,7= > (fa) (S'bf?---fU) 


x((feU)( faU ?--- (fay, w, (faU yi*!---(faU ypu) 
x (fg? --- PU)((GeU)(GbU)? --- (PU YU ). 
The terms in which i> 3 vanish by the methods used for (58), but the terms 
T, (for i = 2) and 7, (for i = 3) do not vanish and require special treatment. 
We have 7,=(f*--- fAf' $U)(f?@ --- aU) N, where 
N= ((feUY, o, (fuU «++ (fa U)( F298" + @U) 
x ((geU) (Pb)? ---(PbU)YU)), 
(Ff PL GU Pa @U) 
+ (ay ft oe PPEU) fifra - @U) 
T,=|4+(@f'--- f° £GU)( fe fia --.aU)|N [by D. P. (1)] 
+ (ar f* eae PL U)( f?a i ene U) 
= (fifi PF GU)( fie --- @U)N+ (1-2) 7,. 
Hence 


T= (SF PF POY fa --- CUYN. 


If now, we interchange f* and /* and then restore the regular order of symbols, 
we get 


1 ee ae ae _— ee 
al ee 5 (SOS? »- f'*U y fal P( (fel be. (fuU /’, o, (fal jiee- (fal yl ) 
x (f°¢? --. #U)((peU ) (PbU)’ --- (PSU YU )- 
Next, 7, may be written as ( f°’... #U)( f*a --- aU )-P, where 





38 W. H. BATES: MEAN CURVATURES IN HYPERSPACE 


P = ((feU)(fauy, @, ( fav) --- (fav pv) 
x (SPF? «+» PU) (deU )/(GbU)? --- (PLU YT )- 
-PU)( fra --- eU) 


+ PU)( PP fia--. aU) 
? ¢°U)( fia fra’ vee OULVP [ by EF. (1)] 


(a f° eee PU)( fia ona £0) 
=(f°¢ a PU)( f?a ws aU)P+(1 — x) T., 


so that 7,= — 7’. 
Thus all nine terms in the second member of (62) vanish except the first, whence 


(64) G2? =@"*1L, 
Then, by (54) and (56), 
L 


(65) Ki= STD I)i(n — ata 


where Z is given by (63), in which the symbols 7, 6, a, 6, ¢ belong to the 
quadratic form (3); the form ( fal’) =( f*a? --- aU"... U"); the f’s (also 
¢’s and c’s) with same index are equal; the sets of symbols a’, ---, a* (also © 
b?, ---, b*) are equal in any two consecutive brackets of which the first has even 
index, and otherwise distinct. 

Hence K(X odd), for the space R,, is expressible rationally in terms of 
the coefficients of the first fundamental form and their derivatives, together with 


the functions U**', ..-, U" (which define R, in R,) and their derivatives. 





ON THE ORDER OF LINEAR HOMOGENEOUS GROUPS’ 
(FOURTH PAPER) 
ai 
H. F. BLICHFELDT 


1. In the writer’s theorems 7 on finite groups of linear homogeneous substitu- 
tions of determinant unity, a group of special nature called a se/f-conjugate (or 
invariant) subgroup H plays an important role. There is a lack of complete- 
ness to these theorems due to the fact it has not been proved that // is actually 
less than the transitive (irreducible) group G in which, under certain conditions, 
it is contained ; i.e., the groups Gand // may be identical so far as the theorems 
are concerned. Account had to be taken of this fact in constructing the col- 
lineation-groups for the plane and space.t 

The relation between G and // isas follows. Let the number of variables be 
n, and let V be any substitution of G. The sum of the multipliers of V 
(weight, characteristic) we shall indicate by (V), which, therefore, represents 


the sum of x roots of unity: 


(V)= de a,8;. 


Each of these roots we write as the product of one a,, whose index is prime to 
a given prime number p, and one f§,, whose index is a power of p. By (V), 
we indicate the quantity obtained by replacing in (V ) every root 8, by unity: 


(V),= > a; 


i=l 


Then, under certain conditions, as mentioned above, there is in G a self-conjugate 


subgroup /7 whose substitutions 7’ have the property 
(VT), =(V), (mod p); 


from which, in particular, 
(7), =n (mod p). 

“2 Presented to the Society (San Francisco), September 24, 1910. 

t+ The theorems chiefly concerned are as follows: Theorems 10 and 11 of the article On the 
Order of Linear Homogeneous Groups (Second Paper), these Transactions, vol. 5 (1904), pp. 
315, 317; Theorem 14 of the article On the Order of Linear Homogeneous Groups (Supplement), 
tbid., vol. 7 (1906), p. 523. These two articles will be referred to by LGII and LGS respectively. 

t Mathematische Annalen, vol. 60 (1905), p. 214, § 16; vol. 63 (1907), p. 563, § 15. 
39 
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2. The writer has recently been able to prove that H/ (or more strictly, a 
modified form of it) is actually less than G when this group is primitive, so that 
in all such cases G cannot be a simple group. Furthermore, it follows that 


n=Q0 (modp). 


Theorem 14 of GS may be modified to read : 

TuEorEM 14’. Jf for n>1 a primitive yroup G inn variables has an 
abelian subgroup K of order p* =p", then G will have an invariant subgroup 
H which contains at least p*—"*' substitutions of K, but which does not con- 
tain K entirely. If T be any substitution of H, and V any substitution of 
G whose weight (V) is zero,* then 


(VT), =0 (mod p). 


Moreover, 


(7), =9, and n=O (mod p). 


Let the substitutions of A’ be represented by S, = identity, S,, ---, S.._,. 
In proving Theorem 14, LG'S, it was first proved that for at least p*~"*! 
substitutions of A’,} say 
(1) oe tee seer 


we have equations of the form 
(VS,)—(V) + (1-0) X,=0, 
V being any substitution of G’, @ a root of the equation 


6" —1=0, 
and X, a sum of the weights 
(2) (VS;) (j -0,1,---,p%—1), 


multiplied by integral functions of 6, the numerical coefficients entering being 
integers or fractions whose denominators are prime to p. 
Now let V be any substitution of G such that (V) is zero. Then 


(3) (VS) + (1—6)X,=0 


for all substitutions S, of the series (1). 

Consider all the weights (2). 

* BURNSIDE has proved the following theorem: ‘‘In any irreducible group of linear sub- 
stitutions of finite order, other than a cyclical group in a single variable, at least one of its 
characteristics is zero,’? Proceedings of the London Mathematical Society, ser. 2, 
vol. 1 (1903), p. 115. 

t Attention is here called to an omission in LGS, page 524. First line below the matrix 
reads, ‘‘ Now, to this matrix may be added p*—”*! rows***.’’ This should read : ‘‘ Now, to this. 
matrix may be added p*—"+t! — 1 rows---.’’ 
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First, they may all vanish, whatever be the substitution V chosen, so long as 
(V) vanishes. By the arguments of §7, 1 G/J/, all the substitutions of A’ and 
all further substitutions 7’ of G for which ( V7’) vanishes, form a group //, 
self-conjugate in G. If H had any weight (W) which vanished, then every 
(WT ) would vanish, and therefore every (7). But this is impossible, since 
(S,) =n. Accordingly, every weight of // is non-vanishing, and therefore 7 
is intransitive, by Burnside’s Theorem. It follows by Theorem 8, 1 GJJ, and 
by Burnside’s Theorem that /7 is composed of similarity-substitutions. 

Second, the weights (2) do not all vanish. By (3), some of them are 
divisible by 1 — 6, the quotient being expressible as a linear function of a 
finite number of roots of unity, no numerical coefficient entering having a 
denominator which is divisible by p. Assume that all the weights (2) are 
divisible by (1 — @)*, whenever V represents a substitution of G whose weight 
is divisible by (1 — @)*, & ranging through the values 0,1, 2, ---,m; but 
that the weights (2) are not all divisible by (1 — @)"*' whenever ( V) is divisible 
by (1—@)"*'. In general, we should not expect m to be greater than zero. 
Now, all the substitutions 7’ of G for which 


(VT)=(1—0)""1X, 
whenever 

(V) = (1-0) ¥, 
form an invariant subgroup H. To /H belongs the series (1), but not the 
entire group X. 

Since G is assumed to be primitive, 47, if not composed of similarity-substi- 

tutions, must contain a substitution W whose weight vanishes (Theorem 8, 
LGITI, and Burnside’s Theorem). Then 


(WT) =(1—0y"Z 
for every substitution 7 of 77; i. e., every 

(WT7),=9 (mod p), 
and therefore every 


(7), =0 (modp). 


The Theorems 10 and 11, Z GJ7, may be modified in like manner to read 
that the self-conjugate subgroup / is less than G, the latter being primitive. 
In addition, 


(7), =9 (mod p) 


for every substitution of 7. 

3. One of the most important problems in the theory of linear homogeneous 
groups is the determination of the maximum order; i. e., the fixing of a supe- 
rior limit to X in Jordan’s Theorem, the number of variables being given. The 
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limit known * can now be greatly reduced in special cases. Let G be a primi- 
tive group, n the number of variables, and pa prime. Then, using Theorem 
14’ in conjunction with Theorem 9, 1 GJJ, we can prove the 

Corotiary. If p and n are prime to each other, the highest power of p 
which divides the order of G must divide n! p’'"'. 

If xn =p, an invariant subgroup /7 (assumed to contain and to be greater than 
the group of similarity-substitutions of order p) must be of order p* and cannot be 
abelian, G being assumed primitive. Writing // in monomial form we readily 
find that, if 4 > 3, it possesses one, and only one, invariant of degree p which can 
be factored into p linear factors. In sucha case G cannot be primitive. Hence, 
H is of order p* (or p* when considered as a collineation-group), being generated 


by the substitutions 
ee | 
--, 2 =O6Pa;: = Q: 
"P Ga ¥ 


The order of G is a factor of ( p*? — 1) p-p? when considered as a collineation- 
group. The corollary above is therefore true also when xn = p> 2. 

THeoreM 17. Let G@ be a primitive collineation-group in n variables, n 
being a prime >1. Then the order of G is a factor of 


‘ 


(4) t £4 Beeeeeperes Sh, 

» 3B, +++, ps +++ being the different primes not greater than the greater of 
the numbers 4n —3,(n—2)(2n +1). The only exception is the octa- 
hedral group of order 24 in two variables. 


It will be noticed that a transitive group in a prime number of variables 7 is 


either primitive or of monomial type. In either case, the corresponding Jordan 


factor X must divide the number (4) if n> 2. 


*See LGII, pp. 310, 320-321, and On Imprimitive Linear Homogeneous Groups, these Trans- 
actions, vol. 6 (1905), p. 232, for an upper limit for all transitive groups. ScHUR has given 
an upper limit when the weights belong to a given field: Sitzungsberichte der Kgl. 
Preussischen Akademie der Wissenschaften, 1905, p. 77 ff. 


t LGS, p. 528. 





THE METRICAL ASPECT OF THE LINE-SPHERE TRANSFORMATION* 


JULIAN LOWELL COOLIDGE 


The line-sphere transformation of Sophus Lie, first described in his remark- 
able article, “« Ueber Complexe, insbesondere Linien und Kugeleomplexe, mit 
Anwendung auf die Theorie partieller Differentialgleichungen + derives its 
interest from two causes. Firstly, lines and spheres are the simplest four- 
dimensional geometrical manifolds with which we have to deal; it is interesting 
to establish connections between them. Secondly, intersecting lines correspond 
to tangent spheres. The consequence usually drawn from this is that the line- 
sphere transformation falls under the general type of contact transformation, and 
has the beautiful property of carrying asymptotic lines over into lines of curva- 
ture. These facts are of capital importance when the subject is approached from 
the point of view of Pfaff equations. But we may adopt a different point of 
view, and then the question naturally arises: “Can not the correspondence of 
intersecting lines with tangent spheres be made to appear as a special case of 
some more general relation connecting the distances of lines with the angles of 
intersection of spheres?” It is the object of the present paper to answer this 
question affirmatively, to develop as far as possible the relations between the 
metrical properties of line and sphere systems, and to bring the two into the 
closest possible connection. ¢ 

Before proceeding to our task, two words of caution are necessary. First, as 
the angles between spheres appear most naturally through their trigonometric func- 
tions, the corresponding line-functions are found most elegantly in non-euclidean 
space, where distances usually appear in trigonometric form. Secondly, the 


group of contact transformations that carries lines into lines and keeps dis- 


tances invariant depends upon six parameters, the group that leaves the angles of 
spheres intact is a ten parameter group, isomorphic with the quinary orthogonal 
one. We must, therefore, introduce some seemingly arbitrary restrictions, i. e., 


* Presented to the Society December 29, 1910. 

tMathematische Annalen, vol. 5 (1872). 

t Since this paper was written my attention has been called to one written in a similar spirit 
by SEGRE, Sulle geometrie metriche dei complessi e delle sfere. Atti della R. Accademia 
delle Scienze di Torino, vol. 19 (1884). It is to be noted that SEGRE deals with non- 
oriented spheres, and euclidean line space, so that he is only able to establish a certain similarity 
in the formule, not an identity as in the present case. 

43 
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assume the invariance of certain additional relations in our sphere system, in 
order to scale our group down to the proper size. 
§1. THe Liye Space >. 
In a three-dimensional space >> let a point have four homogeneous coordinates * 


. : E, : J : §.- 
The system of measurement shall be of the elliptic type, the equation of the 


Absolute 
(1) dD &=0. 


The unit of measure shall be so chosen that the distance d of (€) and (7) is. 


given by 


De & in, 
\ » \ » 
In like manner the angle @ of the two planes 


Zz u.—=0, = v,€, 


(2) cos d = 


will have as cosine 


a: aoa 
be UU; 
: ~ 
RE /0...3 
\ > ue \ > ve 


A line (p) shall be given by its six Pliicker codrdinates 


(3) cos 6 = 


(4) Por * Por * Pos * Pos * Psi * Piz? PP, = gE, i E 7, = UU, — UU, 
where the numbers &, / are complementary to i, 7 in the system 0,1, 2,3. 
The polar of (p) with regard to the Absolute, or as we shall say, its absolute 
polar will have the coordinates 

(5) Pi; = Py 


The condition for the intersection of two lines (p) and (¢) will be 


0-.-3 
(6) > Pi Mn = 9- 


Each will intersect the polar of the other with regard to the Absolute if 


\ 


(7) ) PV = 0. 


* The developments of the present section will be found at greater length in chapters IX, X 
of the author’s Elements of Non-euclidean Geometry, Oxford, 1909. 
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Both expressions will vanish if they intersect orthogonally. A line will touch 
the Absolute if 
(8) Lp = 9. 

The expression 


DS Pi Ln 


ijkl 
D Pi; 


will be an absolute invariant under the group of all congruent transformations 


(9) mi 


of space. What will be its meaning ? 

Two lines in elliptic space have two distances, the distances of their intersec- 
tions with either of the two lines that cut them both orthogonally. They have 
also two angles, the angles of the pairs of planes determined by the given lines 
and by each of these perpendiculars. Let one perpendicular cut the two lines in 
(&) and (&), the other cutting them in (7) and (7). We have for the product 


of the cosines of the distances d, and d, of the lines 
2, 8:8: 20%: 
NLEy Lily Leyor 


Now, since the pair (&)(&) are orthogonal to (7)( 7’), i. e., each point lies in 


the absolute polar plane of each point of the other pair: therefore 


) e:0; = } f1,= } E70; = x n,n, =, 


cos d, cos d, = 


i 


0...3 


SE rypy= EEE Dis 
Lp, Ps; 
\ tn NDI 
For the product of the sines of the ‘lilies we me likewise 
{Se Se (See) VE Ee-(L an) 
‘D2 E Vz FY ie \ - n, 


cos d, cos d.= 


sin d, sin d, = 
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9 


(ry?) | _ | En€'n | . 
7 


| SeLe-(Lee) | Se Exe-(L ax) | 


i 
therefore, 


sin d, sin d, 


(10) J= = tan d, tan d,. 


cos d, cos d, 


We may say, in particular: for oblique intersection, J vanishes; for the 
intersection of each line with the absolute polar of the other, J is infinite; for 
orthogonal intersection, J is indeterminate; when the two distances of the lines 
are complementary, J equals unity. 

The angles of two planes are equal to the distances of their absolute polar 
lines. But our expression (9) is unaltered if each Pliicker codrdinate be 


replaced by its complementary. Hence also 
(11) J = tan @ tan 8@,. 


The first interpretation is, however, the one which we shall follow in the present 
paper. 

Two lines shall be said to be parallel * when they intersect in a point of the 
Absolute, they are pseudo-parallel+ if they lie in a plane tangent to the 
Absolute. The necessary and sufficient condition for the existence of one of 
these relations is that the lines should intersect, and that there should be only 


one line of their pencil tangent to the Absolute, 
a Roce we Seoed Tt 2 
(12) 2 Petu™ Ze Pe de —( 2 Pit) =0. 
ijkl ij ij y 


Two lines shall be said to be paratactict if they intersect the same two gen- 
erators of the same system of the Absolute. What are the Pliicker codrdinates 
of such a generator? 

The codrdinates of a point of the Absolute may be expressed thus, 


E,:1&,: €,:1&, = (Aye, —A,M,) (AH, +> A, M,) 2 (Ay, + ALM) (AH, — ALM): 


The Pliicker coérdinates of the generators of one set, which, for definiteness 


* This is Lobachevski’s form of parallelism. 

t This word seems to have been coined by Stupy, Ueber Nicht-Euklidische und Linien Geometrie, 
Jahresbericht der Deutschen Mathematiker-Vereinigung, vol. 15 (1906), pp. 
489-490. 

¢ The more usual name is Clifford Parallel. For ‘‘ parataxy ’’ see StuDy, loc. cit., or another 
article of same title, ibid., vol. 8 (1902), p. 317. 
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we shall call the /eft, will be 


(18) J, = 1, = 2A,A,, d= l,, =e i( AF + 23), 
the right generators may similarly be written 
(14) 7, =—7,,=24, 4, y= ly =" (HI +H); 
Two lines (p ) and (p’) will be /eft paratactic if 
Pou + Pos = P( Pur + Pas) 
(15) Poo + Psi = P( Piz + Pr) 
Pos + Piz = P( Pos + Piz) 
For right parataxy we have similarly 
Par — Ps = F (Pr — Pry) 
(16) Pos — Ps = F( Pos — Ps 
Pou — Piz = 


For parataxy, right or left, we have 


(17) | 2. PyPut Le it | -| p 3 || } pi |. 
ijk ij ij ij 


and from this equation it will appear that when two lines are paratactic, their 
distances and angles are equal. Conversely, when the distances are equal 


0...3 


= bE ¥ nn} © (PE, + on,)( Pe; + 271) 


i 


VEE Vre Em sy VX v4 on,)” AE bf +2n, ? 


i 


There are thus oo pairs of points whose distances are the distances of the lines, 
the lines have oo' common perpendiculars, and so are paratactic. 

It is better for our present -purpose not to use Pliicker codrdinates, but the 
Klein codrdinates related to them as follows: 


Pa _ p( vo + ix,), Px ond p(x, on ins), 
(18) Pa aon p(%, + in,), Pu = p(x, mal ix,), 
Pros _ p(#, + ix,), Pw — p( v, - ix,). 


Here i is a square root of — 1 whose value is supposed to be well determined. 
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We have then 
= o( Py + Prg)s #7, = Ot( Py — Po)» 
(19) ‘ F( Py + Psi )s é OU Pur — Psi )s 
wv, = F( Py + Pr)s v, = 07( Pyy — Py2)> 
The coordinates x, :#,:#, are proportional to the three non-vanishing Pliicker 
coordinates of the lines through (1,0, 0,0) left paratactic to the given line, 
while , : #,: #, are thenon-vanishing codrdinates of the right paratactic through 
the same point. We get the Absolute polar of a given line by changing the 
signs of the first three, or last three Klein codrdinates; it will be more con- 
venient to adopt the latter alternative. Let us write our general scheme of 


formulz in the new codrdinates. Intersection of two lines: 
1Yy + LY, + HYs + yy +e Y, + 7y,= (ty) =O, (ar) = (yy) =O. 
Each intersects the absolute polar of the other if 
LyYy FLY, + VY. — %3Y3 — MY, — 2% Y; = 


(ry ) 
(*|y) 
Orthogonal intersection : 
(xy) = (aly) =0. 
Parallelism or pseudo-parallelism : 
( ry \=— (x r )( yy )—(2 | y ? = 0 
Right parataxy : 
Y; ° 
Left parataxy : 


Parataxy in general : 
[ (xy) + ( xly)]? = (x |x)’ ( 
Left generators of Absolute : 


Right generators of Absolute : 


Cv. = 7 


“=? 


We shall refer to these formulz as set (20). 


§2. SPHERE Space S. 


In a three-dimensional euclidean space S let a point have the homogeneous 
rectangular cartesian coordinates «:y:2:t. The equation of any sphere may 


be written 


(21) iv, (oe? +7 +24+?)4+a,(7+747—C)+a,(2x)+x,(2y)+x,(22)=0. 
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The radius will be 
— 
Vd 


tw + 2, 


(29 ; 
(22) ? 
The centre will have coordinates 

(23) ery:z:t=—-2,: 


Let us next assume that the radius may be either positive or negative, and say 
that a sphere has been oriented when the sign of the radius has been deter- 
mined. A plane shall be said to be oriented if the normals have an assigned 
sense. Hereafter the words sphere and plane shall be taken to mean oriented 


sphere and oriented plane. Let us write 
(24) 25 =— (27 a x5 “bp a a oe os wv: ), 
so that 

ty 


‘= 


al ee 
We see that an oriented sphere has six homogeneous coordinates 


Cae ee ee ee Pe (va) =O. 


The angle of intersection @ of two non-oriented spheres being given by 
1 5 


) ve; Y; 


| l 5 ’ 
\ 2 vir Be Yi 


we shall define as the angle of intersection of two oriented spheres (2) and (y) 


cos 6 = 


ee 
Di CY; 
i 


. 
vy 0 


6 = cos" 
They shall be said to be tangent if cos? @ = 1 and to touch if cos9=1. Two 
tangent spheres whose radii have like signs will touch if their contact be 
internal. 

If one of the oriented spheres be a plane, (25) will give the angle between 
the directed normal and the internal direction of the radius, if the latter be pos- 


itive, otherwise the external] direction. If both spheres be planes we have the 


angle of their directed normals. Let us replace (25) by the more convenient 


(xy) 


Dm» 7 
oly Yo 


(26) sin? 30 = 


Trans. Am. Math. Soc. 4 
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The condition that two spheres should touch is 
(27) (xy ) = 0. 
If we reverse the signs of x,: x,: a, we get the reflection of the given oriented 
sphere in the origin. We shall understand by reflection of a sphere the opera- 
tion which replaces each point by its reflection and does not alter the orientation 
of the radius. If @ be the angle which each of our spheres makes with the 
reflection of the other in the origin, we get the fundamental formule 

~sag_ (#19 (wy) _ sin’ 30 
(28) sin? 10° = ) J = : = -; 21 7" 

2 Yo (x\y) sin’ 36 

This last equation has a meaning even in the case of null spheres. If two proper 
spheres have radii 7, 7,, while the distance of their centres is d and their angle 


of intersection is 0, 


Bxs.8 
. 2 & x Y; 


(ix, + x, (tx, + %,)(%% + Y,) 


x 
2 2 ’» EOS 2 22 0 
’Ze=r +r} — 2rr, cos 6, d -r= 


When the sphere ( ) becomes null with a finite centre, the expression on the left 
is the power of that centre with regard to the other sphere ; on the right the first 
term disappears. Hence when (2) is a null sphere with finite centre, and (7) 
is a sphere of finite radius, our invariant / is the ratio of the power of the centre 
of (x) with regard to (7) to its power with regard to the reflection of (7) in the 
origin. When (¥) also becomes a null sphere J is the ratio of the square of the 
distance of centres of (2) and (y) to the square of the distance of each from the 
reflection of the other. 

This deduction is still at fault if (#) be a null sphere, and (y) a plane. 
Starting with the case where (x) is a null sphere, and (y) a sphere of finite 
radius, the power of the centre of (2) with regard to (vy) divided by the radius 
of the latter is 

2 (ay) 
(1, + @;)Y, , 
The limit of this expression as iy, + y, + 0 is the distance from the centre of (a) 
to the plane (y). Our invariant J will thus give the distance from the centre 
of (a) to the plane (y) divided by its distance from the reflection of (y) in the 
origin. The only cases where there is no geometrical interpretation for J are 
where either 
%, = in, + 2, = 0 or Y=y,+y,=9. 

Here one at least of the two spheres is a self perpendicular plane (or the plane 
at infinity) which does not make any particular angle with any thing, and is not 
at any particular distance from any point not in itself. 
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CORRESPONDING EXPRESSIONS. 


~~ 
Line. 


Polarization in the Absolute. 


S 
Sphere. 
Reflection in the origin. 


S 


Definition. The non-special linear complex in = given by the equation 


shall be called the notable complex. The line whose Klein coordinates are 


(0:%:1:0:0:0) 


shall be called the notable line. Notice that the notable line belongs to the 


notable complex. 


Line of the notable complex. 

Polar lines with regard to the notable 
complex. 

Notable line. 

Lines meeting notable line. 


° not- 


Lines of notable complex meeting 


able line. 


Product of tangents of distances of 


two lines, neither of which belongs 


to notable complex. 


Product of tangents of distances of 
line belonging to notable complex 
but not intersecting notable line, 
and line neither belonging to com- 
plex nor meeting notable line. 

Product of tangents of distances of 
two lines of notable complex neither 


of which meets notable line. 


Product of tangents of distances of 
line meeting notable line but not 
belonging to notable complex and 
line belonging to complex but not 


meeting notable line. 


Null sphere. 


Spheres differing only in orientation. 


Plane at infinity. 
I’lanes. 


Self-perpendicular planes. 


Ratio of square of sine of half-angle 
of two not null spheres to square 
of sine of half angle which each 
makes with the reflection of the other 
in the origin. 

Ratio of power of point with regard 
to a@ proper sphere, to its power 
with regard to the reflection of that 


sphere in the origin. 


Ratio of square of distance of two 
points to square of distance of each 
Srom the reflection of the other in 
the origin. 

Ratio of distance of point from plane 
to its distance from the reflection of 


plane in the origin. 


These four correspondences are the most important established in the present 


paper. 


Te ae 
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Intersecting lines. 


Orthogonally intersecting lines. 


This last correspondence 


reader the task of working out the special cases. 


same orientation. 


Pencil of lines not belonging to the 
notable complex. 

Pencil of lines of notable complex not 
meeting notable line. 


holds only in the general case. 
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Touching spheres. 
Touching of which 


touches the reflection of the other. 


spheres, each 


We leave to the 


Touching planes have the 


Pencil of touching spheres. 


Pencil of null spheres through an 


isotropic line. 


It will be convenient to call an isotropic or self-perpendicular line an isotropic 


merely. 
The infinite point of the isotropic will correspond to the line of the pencil that 


meets the notable line. 


Pencil of lines of the notable complex 
which ineludes notable line. 


>» 


If we consider a point in 


The center of the null sphere on the right will lie on the isotropic. 


Pencil of parallel self-perpendicular 


planes. 


every line through it intersects every line of the 


notable complex through that point, and the same is true of the lines in a plane. 


Point and polar plane in null system 


of notable complex. 


It is more usual to say that a point in 


Spheres containing isotropic. 


Ss 


corresponds to an isotropic in S. 


If this mean that there is a one to one correspondence between them, well and 


good. 


Sut if it mean that the lines through a point are in one to one corre- 


spondence with the oriented spheres through an isotropic, it is certainly incorrect. 


Incidentally let us give the correspondence previously mentioned. 


Asymptotic line of a surface. 

Quadratic Regulus in notable complex 
whose lines do not meet notable one. 

Conjugate regulus. 

Conjugate reguli, not in notable com- 


plex. 
There are certain special lines worth 


Left generator of Absolute. 
Right generator of Absolute. 
Left paratactic lines. 


Right paratactic lines. 


Line of curvature of a surface. 


Points of a circle. 


Spheres through same circle. 
Conjugate generations of a Dupin 
cyclide. 

remarking. 
Sphere whose centre is origin. 
Self-perpendicular plane through origin. 
Spheres of equal radius and centres 

equidistant from origin. 


Spheres whose centres are collinear 
with origin. 
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Theorem 1). 
If two not mutually absolute polar 
lines intersec orthogonally two 
other such lines, they will be para- 
tactic and have an infinite number 
of common perpendiculars which 
are paratactic in the other sense, 
The latter will generate a requlus. 
whose conjugate consists of paratac- 


tic lines including the original two. 


OF THE LINE-SPHERE 


TRANSFORMATION 


Theorem 1’). 

If two spheres, not the reflections of 
one another in the origin, touch two 
other such spheres, and their reflec- 
either their radii 


equal, and their centres equidistant 


tions, then are 
Srom the origin, or they have their 
centres collinear with the origin. 
They will touch an infinite number 
of other spheres and their reflections 
These will be one 


generation of an anchor ring whose 


in the origin. 


center is the origin, the conjugate 
generation will include the original 


two spheres. 


The theorem on the right is intuitively evident if we draw any sort of a picture, 


that on the left is one of the fundamental propositions in the theory of Clifford 


parallels. 


intersect in a pair of the other set also. 


Theorem 2). 


If one set of generators of a quadric 
be paratactic, the other set ave para- 


tactic in the opposite sense. 


If two quadrics intersect in a pair of generators of one set, they will 


If one be the Absolute, we have 


Theorem 2’), 

If one set of generating spheres of a 
Dupin cyclide have equal radii, and 
their centres equidistant from @ 
fixed point, the other set have their 
centres collinear with this point and 

The cyclide is, under 


these circumstances, an anchor ring. 


vice-versa. 


The surface on the left is named after the mathematician to whom we owe 


parataxy. 


Clifford surface. 


Theorem 3). 


Through a given point and ina given 


plane there will be, in general, one 
left and one right paratactic to a 
given line. 


Line tangent to Absolute not at a point 
of notable line. 


Anchor ring whose axis passes through 


the origin. 


Theorem 3’). 

Through a given isotropic two spheres 
can, in general, be passed having 
their centres on a given line, and 
two of equal radius whose centres 
are equidistant from a given point. 

Sphere whose centre is at null distance 
from the origin. 
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Pencil of tangents to Absolute not at 
point of notable line. 


Line tangent to Absolute at point of 
notable line. 


Pencil of such lines. 


Point of Absolute and its polar in the 
notable complex, or plane tangent 
to Absolute and its pole in notable 
complex. 

Parallel or pseudo-parallel lines. 


METRICAL ASPECT 


[January 


Pencil of spheres through two isotrop- 
ics which are in a self-perpendicular 
plane and reflections of each other 
in the origin. 

Self-perpendicular plane. 


Pencil of parallel self-perpendicular 
planes. 

Isotropic whose plane with the origin 
is self-perpendicular. 


Touching spheres one of whose com- 
mon isotropics determines, with the 


origin, a self-perpendicular plane. 


We get a good deal of light upon our correspondence by considering the cor- 


responding transformation groups. 


Group g,,/,, of collineations and cor- 
relations. 
Group g,h,, where g, includes all con- 
Io" Is 
gruent transformations, and /, is 
product of g, and absolute polariza- 


tion. 


Group g, is composed of sub-group y, 
which permutes the members of each 
set of generators of the absolute, 
and the assemblage », which inter- 


changes the two sets. 


The group y¥, is the product of two in- 
The for- 


mer is the group of left translations, 


variant subgroups ,7,- 


which keep all left generators of the 


absolute in place, the latter is the | 


group of right translations. 


Group g,,/,, of contact sphere trans- 
formations. 

Group g,/, keeping invariant the as- 
semblage of all spheres which either 
have their centres at the origin, or 
are self-perpendicular planes through 


the origin. 


Group g, is composed of sub-group y, 
which permutes the spheres whose 
centres are the origin, and the self- 
perpendicular planes through that 
point, and », which interchanges the 
two systems. 

The group y, is the product of two in- 

The for- 


mer is the group of all rotations 


rariant subgroups ¥,,. 


about the origin, the latter carries 
each sphere into another whose cen- 
tre is collinear with the given centre 
and the origin, and leaves each self- 
perpendicular plane through the 


origin in place. 





1911] OF THE LINE-SPHERE TRANSFORMATION 


§4. THe Linear ComPLex. 
Suppose that we have in >> a linear complex, 
(29) (ax)=0. 


The corresponding complex in S may be classified as follows : 


Ss «of 


a) TS af + 0, 


t 


here we may write 


eS eS sa 
— ix, \ > a: i \ > a; 


This shows that the spheres of the complex cut the fundamental sphere (or 


a,%, + 4,2, + 4,%, + @,%,+ 4,2, a, 


plane) with coordinates 


at the fixed angle 


6) 
The spheres are orthogonal to the fundamental sphere, which is null if 
Dat = 0. 
1...5 
c) a,+0, ia, +a,+ 09, > @=90. 


u 


The ratio of the power of a fixed point to the radius of the sphere is a constant 
for all spheres of the complex. The fixed point may be taken as the centre of a 


fundamental null sphere. 
a. «0 

d) a,+ 9, ia,+a,=0, > a= 0. 

l 

Spheres are invariantly related to a certain self-perpendicular plane. It is not 

easy to give a description of this invariant relation. 
e) =d,=0,=4,=0. 
The complex of all oriented planes. 
J) a, = a,=a,=4,=a,=90. 
The complex of all null spheres. 


* Conf. SNYDER, Uber die linearen Complexe der Lies’chen Kugelgeometrie, Gottingen, 1895, and 
P. F. Suita, On the Surfaces enveloped by Spheres belong into a linear Spherical Complex, Trans- 
actions of the American Mathematical Society, vol. 1 (1900). 
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This complete classification is by means of invariants of the group of motions 
and inversions, and not by invariants of our group g,/,. Let us seek for 
another definition of the complex. 

In our space > let us take the non-special complex (29) and find the polar 
with regard to the corresponding null system of a line (vy). This will be 


(30) py, = (aa)y, — 2(ay)a,. 
When will the lines (y) and (y’) also be mutually absolute polar? Clearly they 
must be polar with regard to the absolute polar complex 


(a|x)=0 


and so the directrices of the linear congruence determined by the two complexes. 
Let (7) be the coordinates of a line sought. Then if we write 


(31) (aa)=h(a}a), —-1l+vl1l-/#=l. 
Pir rr,t%siryr, =(h4l)a,:(h4l)a:(h4l)a,:(h—l)a,:(h—l)}a,:(h—1) a,. 


os : 3 
The two lines found from these equations shall be called the axes of the complex, 
the corresponding spheres, the axial spheres. Certain special cases must be 
taken up at once, as (81) will not always hold. 

If the complex be self-polar with regard to the absolute, our method of find- 


ing the axes breaks down. We see, in fact 


a,= 4, =a,=0 or qd,=a,=a,=0. 


In the former case, from (30) and the relation of the absolute polar lines, 


2(ay)a; 
(aa) = 


+; om Fs 


(aa)y; =(ay)a;, YY; = 4;. 


We may take as an axis any line (7,7,7,¢,¢,4,); in the latter case any line 


(a,4,4,7,7,7,) in other words, any line of a definite paratactic system. If 
(aa)=0,  (a\a)#09, 
the complex is special, and the axes are the line met by all lines of the complex, 
and its absolute polar. If 
(aa) + 0, (a\a)=9, 1/A=0, 


the equations for the axis become 


the quantity //h is replaced by i. If 
(aa) =(a\|a)=0, 
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the axes are (@) and its absolute polar, two lines touching the absolute at the 
same point. If h=1, the axes fall together into a right generator of the 
Absolute. If h = —1, the axes fall together into a left generator of the 
absolute. 

We shall mean by a general linear complex one which has a single definite 
pair of axes, not touching the absolute, nor lying therein. In such a case we 
may write 

(re) =h(ar)+l(a ote 


(r\a)=h(a\x)+l(ar), 
(r r) = 21 [h(aa)—(a a)], 


( 


. if (avr) =0. 


Theorem 4). Theorem +’ ). 


A general linear complex may be gen- A general linear complex may be gen- 


erated in two different ways by a 


line so moving that the product of 


the tangents of its distances from a 
fixed line is constant. The two 
fixed lines which may be so used 
are mutually absolute polar, and the 


two constants are reciprocals.* 


erated in two different ways by a 
sphere so moving that the sine of its 
half-angle with a given sphere bears 
a fixed ratio to the sine of its half 


angle with an equal sphere. 


The general linear complex has an interesting sub-class. 


General linear complex whose axes 
belong to the notable complex but do 
not intersect the notable line. 


The absolute invariant 7// has, in 
that the axes are the two lines &, = 


a most interesting significance. 


= 0 and &,= &,=0. 


g, 


infinitesimal screw motion about them 


Complex of spheres with regard to 
which two fixed points have powers 


in a constant ratio. 


Suppose 
Let us take an 


g, E, + &,d0, 
& = —£d0+E,, 
f= £& + &dd, 
f= —§,d¢ + &. 


The expression df/d6 will be the pitch of the screw with regard to & = & = 0. 


* A similar theorem will hold for the linear complex in euclidean space, see SEGRE loc. cit. 
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If (7) be a point of the absolute polar of the line (&)(&) 


= E.n; = + E. {= 0, 


(&,, — é, n,)d0 > (&,, = E,n, )db =x Q. 


A line through (£) perpendicular to the direction of instantaneous motion will 
belong to the linear complex 


py, 40 + p,,db = 9, (d0 + db)x, + i(d@—dd)x, = 9. 


This axis of the complex has the codrdinates 


-0:0:— 4:0: (7x) dp 
(1:0:0:—i:0:0), (= — Gg. 


Theorem 5). Jn a general linear complex the product of the tangents of the 
g ] } 2 g 2 
distances of the lines from an axis is equal numerically to the pitch, with regard 
to that axis, of the instantaneous screw motion associated with the complex. 
It will thus be convenient to define our invariant as the pitch of the complex. 
Let us revert to (32). These equations were independent of the relation 
1 I 
(ar) =h(aa)+l1(a\a), 
(a\r) =h(a\a)+l(aa), 
(r|r) = 2/[h(aa)—(a}a)]. 
Now let (y) and (y') be two lines mutually polar with regard to the complex 
y y yt} $s } 
(i. e., polar with regard to the accompanying null system). We get from (30) 
(ry) = (aa) (ry) — 2(ay)( ar) 
= —(ay)[2l(a|a)+h(aa)] +1 (aa)(a\y), 
(aa)(r|y)—2(ay)(r |r) 
—(ay)[l(aa)+ 2h(a\a)|] +h(aa)(aly), 


(ry) _h(ay)+U(a\y) 
(r\y) U(ay)+ h(a y)? 


(7y’' ) _ [2/(a|a) + h(aa)|(ay) —l(aa)(a\y) 
(r\y') [2h(a|a) +l(aa)](ay) —h(aa)(aly) 


Eliminating (ay)/(a|y), and remembering that 


(aa)=h(a\a), ?+P = —2l, 
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we have 
(72 : ) (ry) ba 
(34) oA Lae 
(rie, (|x) h? 
Let us also remember that two lines which are mutually polar with regard to a 
linear complex lie with the axes upon a quadratic regulus. 
Theorem 6’). 
The polar of a sphere with regard to 


Theorem 6). 
The polar of a line with regard to a 


general linear complex lies with it a general linear complex lies with 


and the axes on a quadratic regu- 
lus, and the product of the tangents 
of the distances from an axis to 
two such polar lines is the square 


of the corresponding pitch of the 


it and the axial spheres in one gen- 
eration of a Dupin cyclide, and the 
product of the squared sines of the 
half angles which two such polar 


spheres make with one axial sphere 


complex. divided by the corresponding prod- 
uct for the other axial sphere is the 


square of the pitch of the complex. 


Unfortunately a line is not uniquely determined if we know a regulus whereon 
it lies, and the product of the tangents of its distances from a line of the regulus. 
Nevertheless, this theorem enables us quickly to determine the codrdinates of 
the polar of a line with regard toa linear complex. If the axes be (7) and (7") 
any regulus containing them may be written 

— . 2. 
v= pr, + “pos,;+a°r,. 
(rr) = (77) = (rs) = (7's) =(88) — (77) = 9, (77) =(rjr). 
If (y) and (y’) be polar lines with regard to the complex 


r? o Cc 1 


M) of SF Sil. 
( rly ) ( r | y) p- Pp , p p h 


We must choose the upper sign, as we see by a continuous change from the case 
where (¥) and (y’) fall together. When all quantities and all lines here involved 
are real, the two polar lines will be separated in the regulus by the axes if 
L/h < 0 and not separated if L/h =~» '®., 
Suppose that we have two linear complexes 
(ax) =0, (a’x)=0. 

They have several absolute simultaneous invariants of which the simplest is 

(aa’) 

(aj a’) 

r, =(A+l)a,, ---,7,=(h—l)a,, 
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tthe Rath ~~ 0)d, 
(rr’) =(hh’ 4 )(ab) + (hl +’) (a\b), 
(| 7°) = (AR + U')(a\b) + (AT 4 Ih’) (ab) 


(rr’) , , ' J, 
(aa’) (ele) 4+ UW’) —(hl' + Ui’) 


(a| a ) 


(hh + U') — et P(t + lh’) 
ri 


If we write 
l 
ae 


(rr) 4 Nadie aiat 
(ab) (r|r')* + pp )—\P +P) 
(a\b) ; (rr ) 
iis, 2 s+ ot haw ; 
(1 + pp ) (r/r') 


\ 


(Pprp) 


Theorem 7) Theorem 7’) 

Two general linear line complexes are Two general linear sphere complexes 
in involution if the product of the are in involution if the square of 
tangents of the distances of two axes the sine of the half angle formed by 
is equal to the sum of pitches divided an axial sphere in each, divided by 
by the product thereof plus one. the square of the sine of the half 

angle of the other axial spheres, is 
equal to the sum of the correspond- 
ing pitches divided by the product 


thereof plus one. 


Let us look briefly at the hitherto excluded case of the complex which is its 
own absolute polar. Here in S we have x* axial spheres which either have the 
same radius and their centers at the same distance from the origin, or all have 
their centers on one line through the origin. In the former case the complex is 
transformed into itself by any rotation about the origin, in the latter by any 
transformation of y,. In the former case we shall have a pitch —1. For if 
the axis will be a,:4,:@,:7,:7,:7, 


(rz) + (r| a) =2 ax ) =. 


If (x) be a line of the complex 
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The centre of a radical sphere will have the codrdinates 


= TF. eT, = 7 


: ; . ’ - ° 
ia, + a, a, + a, a, + a, 


l ' 
The square of its distance from the origin will be 


—(@’+a°+a;) 


- : 3 since (77) = Q. 
(7a, + 4, ) 


The radius of this sphere is 
ia, 
(ia, + 4,) 
The power of the origin with regard to this sphere is 
oof a + a) 
(ia, + a,) 
and this is the square of the radius of the fundamental sphere. 

Theorem 8). When the centre of the fundamental sphere is midway between 
the centres of the axial spheres, the former cuts the latter orthogonally, and the 
piteh of the complex is equal to —1. 

Suppose next that 


The axial spheres will be any two spheres, symmetrical with regard to the 
origin, 

52,3 4;, (rr) =0, 

(72) 

(7 |) 


The radical plane of the two axial spheres is 0:0:0:0,:4,:4,. 


Theorem 9). When the fundamental sphere is the radical plane of the 


axial spheres, the latter may be replaced by any other two spheres symmetrical 
with regard to the ovigin, and having the same line of centers, and the pitch 
of the complex equals :. 

As a matter of fact we have a great deal more freedom in choosing our axial 
spheres in the present case, for, as the complex consists in the assemblage of all 
spheres orthogonal to the fundamental plane, it will be carried into itself by 
every translation parallel to this plane. We see, more generally, that when the 
spheres of the complex cut the fundamental sphere orthogenally they make equal 
angles with any two spheres mutually inverse with regard to the fundamental 
sphere. 

Any linear complex which is not special may be carried into the complex 
x, = 0 by a transformation of the group g,,. 
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Theorem 10’). 


The locus of points whose powers with 


Theorem 10). 


The intersection of two linear com- 


plexes is a linear congruence whose 
directrices are mutually polar with 
regard to both. 


regard to two equal spheres have 
a constant ratio is two spheres 


differing only in orientation. 
/ J 


The theorem on the right is, of course, true when the two spheres are unequal 
in radius. It is interesting that there should be a connection between two such 


well known, but, apparently dissimilar theorems. 
There are oo' linear complexes which contain all the lines of a linear 
congruence. 


Theorem 11). 


If a linear congruence be given whose 


Theorem 11’). 


If a system of spheres be given touch- 


directrices are not mutually absolute 
polar, we may in 2” ways find two 
lines such that the product of the 
tangents of the distances from each 
to the lines of the congruence is con- 


stant. 


ing two spheres, we may in 2° ways 
Jind two pairs of spheres symmetrical 
with regard to a fixed point so that 
the ratio of the sines of the half- 
angles made by the spheres of the 


system with the two spheres of each 


pair is constant. 


The increased freedom on the right is owing to our ability to choose the origin 
at will. Let us see if we can not make use of our freedom so that the two con- 


stants shall both be equal to 1. Let the given complexes be 


ax )= 0, bx) = 0. 
| (ox) 


The roots of the quadratic equation 


(35) A*[(aa) + (a\a)] + 2Aw[(ab) + (a|b)] +? [ (0d) + (b|b)] =9, 


will, in general, be distinct and give two complexes with different axes. 


Theorem 12’). 
If a system of spheres be given touch- 


Theorem 12). 

Tf a linear congruence be given we may, 
in general, find two not mutually ing two spheres we may find two 

absolute polar lines such that the pairs of spheres symmetrical with re- 

two distances from each to every gard to any point in general posi- 

line of the congruence are comple- tion, so that the spheres of the sys- 

mentary. tem make equal angles with the two 


spheres of each pair. 
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On the right a point “in general position” means one not on the locus that 
would give the quadratic equation (35) equal roots. 


If we have a quadratic regulus given by 
( ax ) = ( bar) =a (C2) = 0, 
we may in 0° ways find three sets of roots for the equation 


M[(aa)+ (a a)) +m [( bb) +(b/b)] +e [(ce) + (€)9)] 


7 +2pv[(be)+(b\¢)]+2vA[(ea)+( cla )] +2rAp[(ab)+(a b)] = 9. 

Theorem 13). Theorem 13’). 

A regulus may be generated in x~* A generation of a Dupin cyclide may 
ways by lines whose two distances be formed in x°* ways by spheres 

Jrom each of three fired lines, no cutting at equal angles the two 

two of which are mutually absolute spheres of each of three pairs sym- 


polar, are complementary. metrical with regard to a fired point. 


$5. Tue Duat ProsgectivE GEOMETRY. 


Let us return to our fundamental equations (31) which may be rewritten 


bat bat hot 
oe oe mace bee oe a 


VT : r : r, : rs, : r, T= a, : a, 7a 


(aa)+(a\a)eV (ajay —(aay a)+(aa) 
=x 


~ (aa) —(a\a) + 1 (ala)?—(aay a)— (aa) 


If, now, we leave a, : a, : a, invariant, but change a,:a,: a, into pa,: pa,: pa,, 
we see that the two axes (7) are unaltered. We have thus o' complexes which 
have the same axes or axial spheres, and are said to be coaral. We may thus 
conceive the two axes or axial spheres as a new space element, determined by 


two triads of separately homogeneous coordinates. 


Theorems 14 and 14’). There is a one to one correspondence between the 
pairs of points of two planes ( projectively defined), the pairs of lines mutually 
polar with regard to a quadric and the pairs of spheres symmetrical with 
regard to a fixed point. 

The system of geometry with any one of these as element may be called dual 
projective. The case where the element is the pair of axes of a coaxal system of 
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complexes has already been treated at length.* Let us therefore confine our- 
selves to the relation between the geometry of point-pairs in two projective planes, 
and pairs of spheres symmetric with regard to a fixed point. 

We must begin by taking account of the lapses in the one to one correspond- 
ence described in theorem 14. Let us call the plane ¢,:a,: a, the left plane 


while a,:4,: 4, is the right plane. The conies 
a,+a,+a,=0, 


shall be called the fundamental conics. Suppose, first, that the spheres coalesce 


into a self-perpendicular plane through the origin 


To this will correspond every pair of points 
(4,4, a, )s ( rs rls) a) os a; - a, a 0 . 


We see thus, that to a self-perpendicular plane through the origin will correspond 
any point in the left plane, not on the fundamental conic, and a definite point 
of the fundamental conic in the right plane. In the same way, to a sphere whose 
center is the origin will correspond a definite point of the fundamental conic in 


the left plane, and any point not on the fundamental conic in the right. 


Suppose, thirdly, that we have 
r? + an +r = oe +r+r7=0. 


Every complex of the coaxal system is special, and the spheres form a pencil of 


tangent spheres through two isotropics, the reflections of each other in the origin, 


their plane being self perpendicular. Such a pencil will correspond to each pair 


of points on the two fundamental conics. Conversely if the point in neither 


plane lie on the fundamental conic, we have a single pair of spheres. We have 
also a single pair of coincident spheres when one point lies on a fundamental 


conic and the other does not. When both points lie on the fundamental conics 


* The euclidean case was treated first, and at great length, by Stupy in the third part of his 
Geometrie der Dynamen, Leipzig, 1903. The same writer sketched out the non-euclidean cases 
without proofs in an article Zur Nichteuklidixchen und Liniengeometrie, Jahresbericht der 
Deutschen Mathematikervereinigung, vol. 11 (1902). The elliptic case was then 
studied in detail by the author in his Dual Projective Geometry of Elliptic and Spherical Space, 
Greifswald, 1904, and the hyperbolic by Beck, Die Strahlenketten im hyperbolischen Raume, Han- 
nover, 1905. For a briefer account of the non-euclidean cases see the author’s Non- Euclidean 
Geometry, already cited, Ch. X. 
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we have a pencil of spheres through two parallel isotropics the reflections of each 
other in the origin and in a self-perpendicular plane through the origin. 

Before discussing figures generated by sphere-pairs, let us notice that our dual 
codrdinates (a,a,a,)(a,4,@,) are capable of another interpretation besides that 
of the system of coaxal complexes. It is, in fact, immediately evident that 


a, ; a, a. 


9 ; » 9? ° 9 >? , » 9? 
2 2 2 os 2 + 3 a 
V a; +@,+4 V@;,7q@, +a, 4} a, a, + + 4, 


are the direction cosines of the line of centers of the two spheres. On the other 
hand if 6, and @, be the angles which the two spheres make with the spheres 
(110000 ), (101000) whose common center is the origin, 


a,:4,: a, =1:i cos 6,:i cos 8,. 
The fundamental relation in dual sphere geometry is touching. If 
Ud, + Ua, + u,a,= 9, v,40,+0,a,+ v,a,=9, 


the two spheres (a,a,a,) (a,a,a,) touch the two spheres (w) (v). 

Suppose that we have a fixed point in one plane, and the points of a line in 
the other. We have co' spheres touching a pair of axial spheres, and with 
their centres either on a line through the origin, or on a sphere whose center 
is the origin, and with equal radii. 


Representing Planes. S. 
Point in one plane not on fundamental One generation of anchor ring whose 
conic and line in the other not tan- centre is the origin. 
gent to the fundamental conic. 
Polar and pole with regard to funda- Other generation of same ring. 
mental conics of foregoing point and 
line. 


The next most interesting one-parameter family is given by two projective 
ranges in the two planes 


(38) a, = rb, + we,, i=0,1,2,3,4, 5. 


There are three sub-cases. 
a) The points of the fundamental conics correspond. We may imagine that 
these are (b) and (c). Let (7) and (7’) be any two spheres of the system. 


Trans. Am. Math. Soc. 5 
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(aa) = 2Au (be), (a a’) = 2r'p' (be), 


(a|a)=2drAp(bIc), (a’| a’) = 2ry'(b|c), 


(rr) = (hh' + UW’) ( aa’) + (hl + lh’)(a\ a’), 
= (h? + P)(Ap’ + Nu) (be) + 2hl(Ap’ + A’) (b/c), 
= 0, since A? + 7? = — 2/. 


Projective ranges where the points of | Pencil of mutually touching spheres 
fundamental conics correspond. which touch two axial spheres. 


b) One intersection with a fundamental conic corresponds to one such in the 
other plane. This is an unsymmetrical case which we pass over. 

c) The intersections with the fundamental conics do not correspond. 

The one parameter family of spheres all touch a pair of axial spheres and 
generate a surface which we shall call a C’ surface. Let us find its order. If 


(aa) = 2(bb) + 22(be) + (ec), 

(a|a) = 2(b|b) + 22(b|c)+ (ele), 
V [( 6b) — (b|6)]2* + 2[(be)— (dlc) Jz + [(ee)—(ele)] (2, + ¢), 
V [(bb) + (b|b)]z* + 2[(be) + (bl e)]z + [(ee) + (e]e)] (2b, + ¢5)s 
VSz(%) (20+), % = Vb,(2)(2b, + ¢,). 

:a, be a point of this sphere 


20) 30,23 we, 


V f,(2) Y (2b, + ¢,)%,+1 $.(2) D (26, + ¢,)a,= 0. 


To find the envelop of these spheres we must square this expression getting an 
expression of the fourth order in z, quadratic in «;, differentiate with respect 
to z and eliminate that parameter. This gives an expression of the fourteenth 
order in 2;. 

Theorem 15’. The surfaces C are of the twenty-eighth order, with the circle 
at infinity as a curve of the fourteenth order. 
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This theorem would be of uncommonly little importance, were it not for a 
very general and remarkable property of C’ surfaces. Suppose that we have any 
ys property P} 


analytic congruence of spheres 


b = bh. ( uv). 


Let us find the sphere which touches (4), its adjacent sphere 


O(b O(F 
(b)4+— fed al Pg 
Cu Cv 


and the reflections of the two in the origin, 


a,b, + 4, b, + a,b, = a,b, + a,b, + a. b. = 0, 
; Ch, Cb, 
a;{ -~— du + — dv) =0. 
Cu cv 


ra b, C b. 


a, = -—= 0. 

“Cu Cw - 

We choose such a (4) (said to be in the general position) that neither of these 
determinants vanishes. We may then write 


b. b, b. b, 


j 
(39) a,=du © b, 0b,| + dv é b. ob, 
Cu Cu Cv Ov 

where i, j, / are circular permutations of 0,1, 2 and 38,4,5. Varying du 
and dv at will, we have 

Theorem 16’. Jf an analytic congruence of spheres be given and a point 
chosen which is neither the vertex of a cone which is the locus of their centres, 
nor the centre of 2' spheres each passing through the centres of %' spheres of 
the congruence of equal radius, then if a sphere of the congruence be chosen, the 
spheres which touch it and the adjacent spheres of the congruence, as well as 
the reflections in the fired point, will generate a C' surface.* 


An interesting two parameter family is the chain congruence, given by 
(40) a, = Ab, + we, + vd,, i=0,1,2, or 3,4,£ 


* This is, of course, the line-sphere transform of the non-euclidean form of Hamilton’s famous 
theorem on the cylindroid. See his paper on Systems of Rays, Transactions of the Royal 
Irish Academy, vol. 15 (1829), and the author’s Non-euclidean Geometry, chap. X. 
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We pass over the discussion of the various possible special cases, and take the 
general case where we can solve three of the equations for X, wu, v and substitute 


in the other three. We may here write 


Ay = Uy 43, a, =u,q,, a, = U,4,- 


The spheres which touch two spheres of the congruence and their reflections in 


the origin will generate the conjugate congruence 
b, == u,b, b,=u,5,, b, =u, b,. 


General projectivity between the two | Chain congruence. 
planes. 
Contragredient projectivity. Conjugate congruence. 


When a projective relation is established between two planes, one is thereby 
established between the ranges on any two corresponding lines in them. 

Theorem 17’). The spheres of a chain congruence which touch one of the 
conjugate congruence and its reflection in the origin generate a C surface. 

Are there any spheres of our congruence which touch one of the conjugate 
congruence without touching its reflection? Let us write 


h—l 
= h+ j%s? 


= b, ’ 


Cai: ea , 
(A+l)(V4l)] 


(a,b, aa a,b, > a,b,) | 1+ 


If the first factor vanish (a) touches (2) and also its reflection. If the second 


vanish 


Avi+U=0. 


But there will be a singly infinite set of values for (a) and (2) in the two con- 
gruences satisfying that equation. Hence oc' spheres of each congruence touch 
0' of the other, but not their reflections. 

Theorem 18). The spheres of a chain congruence which touch a sphere of 
the conjugate but not its reflection in the origin form one generation of a Dupin 
cyclide, the other generation belonging to the conjugate congruence. 

Theorem 19). The spheres which touch pairs of spheres of one generation 
of a Dupin cyclide and their reflections in a fixed point generate a chain 
congruence. 

The chain congruence has many other beautiful properties, easily proved from 
the corresponding properties of the chain congruences of lines by means of the 


line-sphere transformation. 
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In closing one remark of a general character may not be out of place. The 
method of polar recipro vation in a quadric, descriptively considered, is a means 
of illustrating the principle of duality. Metrically, it shows the perfect corre- 


spondence of the concepts of distance and angle in non-euclidean space. The 


line-sphere transformation, descriptively considered, is one of the most beautiful 
examples under the general type of contact transformation. Metrically, as we 
have seen, it brings out numerous relations between the distances of lines and 
the angles of spheres. Is it not probable that there exists a large class of con- 
tact transformations which are not merely descriptive in character, but may be 
used to establish interesting metrical relations among elements of various sorts? 
Can we, without a total loss of naturalness, include all contact transformations 
in such a class ? 
CAMBRIDGE, MASs., 
July, 1910. 





NATURAL SYSTEMS OF TRAJECTORIES GENERATING 


FAMILIES OF LAME* 
BY 
EDWARD KASNER 


As in the author’s previous papers in these Transactions,} the term 
natural is employed to designate those quadruply-infinite systems of space 
curves which can be identified with the totality of extremals of a variation 


problem of the form 


(1) fF( x2, y¥,2)ds = minimum ( ds? = da? + dy? + dz*). 


Such a system has the characteristic property that if o° of the curves are 
orthogonal to one surface they are necessarily orthogonal to co' surfaces. The 


equation of these co' surfaces may be written in the form 


(2) J (@, y, 2) = constant 


where / satisfies the Hamilton-Jacobi equation 


(3) Sitti +f =F’ 
associated with (1). 

A set of co! surfaces of this sort will be termed a set of wave fronts or, more 
simply, a wave set. The natural system being given, every surface determines 
one of these wave sets. The phraseology employed is of course suggested by 
the optical interpretation of (1), in which #’(2, y, 2) represents the index of 
refraction in a non-homogeneous isotropic medium: the curves of the natural 
system are then the possible paths of light; and a disturbance starting from 
any surface will be propagated by means of a set of wave fronts. 

The question arises whether wave sets may be families of Lamé, that is, 
simply infinite families of surfaces which can form part of a triply-orthogonal 
system. Ordinarily this is not the case. The condition that (2) shall represent 
a Lamé family is that f satisfy the Darboux-Cayley equation of third order { 

* Presented to the Society, under a different title, December 29. 1909. 

+ Natural families of trajectories: conservative fields of force, vol. 10 (1909), pp. 201-219; The 


theorem of Thomson and Tait and natural families of trajectories, vol. 11 (1910), pp. 121-140. 
t DarBoux, Lecons sur les syst2mes orthogonauz, vol. 1 (1898), p. 23. 
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H, 


or 

where 
F saat alll 2 "2\—4 
(9) He (fit+f?e+fiy3. 
The problem of the present paper is to find those natural systems for which all 
the associated wave sets are families of Lamé. The solution together with opti- 
-al and kinetic formulations follow : 

TueorEM I, The only natural systems whose wave sets are of the Lamé 
4 


type are those composed of the 2' circles orthoqonal to a fired sphere. The 
Y} / 2 J , / 


corresponding variation problem (1) is of the form 


{ ds 
e a, (2 a y - 2) + ax + ay eg 4,2 + a, 


= minimum. 


THEOREM II. The only isotropic media for which every disturbance spreads 
out by means of a Lamé family of surfaces are those in which the index of 


refraction is of the form 
ae ie ol : ' ois 
[ a,(a +y +2 )+ aa + a,y + 4,%+ 4, | 9 


its value at any point varies inversely as the power of that point with respect 
to a fixed sphere. 

TueoreM III. The only conservative fields of force such that, when the 
energy constant is taken equal to zero, every set of surfaces of equal action is 
of the Lamé type, are those in which the potential at any point varies inversely 


as the square of the power of the point with respect to a fixed sphere. 


The analytic formulation of our problem is as follows: Determine the func- 
tion F’ in such a way that every function 7 which satisfies the Hamilton-Jacobi 
equation (3) shall also satisfy the Darboux-Cayley equation (4). 

It will be convenient to write the former equation in the form 


(6) Sit fi +fi=2W, 


so that 


(7) 2W = F*. 
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By differentiation, we have 
Sib tS Sue + SS = Wis 
(8) Sahn th ghey +b beg OT ys 
SuSen + SoSya t Soba W,- 


Hence of the six partial derivatives of the second order which appear in (4) we 
may eliminate say /_, , J... The final result may be put into the form 


A B C H, H, H, 
Tee In Ff 


where 


Az=fHi+fH,4+/.4,, Bef H.+f,,,+FfA,,» 
(10) y~ sy s° x8 Jar ye Vy yw yz 
C= fH, +f,H, +f Ha, 
(11) H=(2W)t%=F. 
Equation (9) may be expanded in the form 


(12) af, + Bf. + Way +8=9, 


where the coefficients involve only derivatives of first order. Since, in virtue of 
(8), the quantities f_, f, 


Iz 


.f,, are numerically arbitrary, it follows that the above 


coefficients must vanish individually. 


It will be sufficient to calculate y, the minor of f, in (9). The resulting 
condition is found to be 


(18) f{4,,(F2 —-Sy) + (A, — LeadhF} — G+ FGI, A) = 9- 


This is to hold as a consequence of (6); hence the left hand member of (13), a 
homogeneous cubic in f,, f,, f,, must be divisible by the non-homogeneous quad- 
ratic {7 +f5+fi—2W. It follows that (13) must be an identity. Equating 
the coefficients to zero and adjoining other conditions obtained by cyclic permuta- 
tion of the letters #, y, z, we find 

(14) H,, = H,, = H,,, HH, = H,,= H,,=9%. 


yz 


It follows that the function /7 must be of the form 


(15) H=a(v’+y+2)+aer4+ ay + a,24+ a,. 
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It is easily verified that, for this form of //, equation (9) holds identically and 
is thus certainly satisfied by all the solutions of (6). 

The result of our analytic discussion is that the only cases in which all the 
solutions of (3) are also solutions of (4) are defined by 


(16) F=[a(r’+y4+27)+ar+a,y+a,24+4,]". 


The natural system associated with such a function is easily shown to consist 
of the oo* circles orthogonal to the fixed sphere S 


(17) a(w+y+?)+ar+ay+az+a,=9. 


The Lamé families corresponding to the form (15) are well known.* The 
oo' surfaces of each of these families have for orthogonal trajectories circles 
orthogonal to S. These circles cut any two of the surfaces and S in four 
points whose anharmonic ratio is constant. 

The ten-parameter group of conformal transformations of space converts nat- 
ural systems into natural systems and Lamé families into Lamé families; and, 
therefore, solutions of our problem into solutions. With respect to real trans- 
formations there are three types according as the radius of the sphere S is zero, 
real, or imaginary. The function /7 may be reduced to one of the forms 


(18) r+ y? +22, e+y42—FK, at py? + 224 ke, 


In the optical interpretation the index of refraction is F or 1/77. It is thus 
of one of the forms 


(19) 1 1 1 


”? ” — y? 4 f?? 
where r is the distance from the origin and / is a real constant. These three 
media furnish representations of the parabolic, elliptic, and hyperbolic geom- 
etries respectively. 

In the kinetic interpretation, the work function W, according to (11), is 
proportional to //~*, and is thus 
920 1 1 1 
(2 ) 7’ (7? — y ’ ( a, ry hk? y . 
The force is hence central and varies as 
1 r r 
,? (7 —F Ny ’ (7? + iy : 


It is to be remembered that the constant of energy must here be taken equal to 


(21) 


zero. The dynamical trajectories are then the systems of circles described above. 
For other values of the energy constant, the trajectories are represented by 
elliptic functions and the systems do not give rise to Lamé families. 


* They were first studied by RiBAucour. Cf. DARBOUX, loc. cit., pp. 53, 56 
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It is easily seen that the natural systems obtained are the only ones com- 
posed exclusively of circles. This follows from the fact that any family of 
surfaces whose orthogonal trajectories are circles is necessarily a Lamé family. 
We thus have 

TueoremM IV. The only natural systems of circles are those formed by the 
circles orthogonal to a fixed sphere. 

The media (19) are hence the only simply-refracting media in which all light 
‘ays are circular. 

In conclusion we observe that, since natural systems are characterized by the 
property of Thomson and Tait,* and Lamé families are characterized by a cer- 
tain property of Ribaucour, + our first theorem may be restated in the following 
purely geometric form : 


Tueorem V. Jf a system of 2 curves in space is to be such that, for an 


arbitrarily selected surface %: 1) there are * curves of the system orthogonal 
to 2 and these form a normal congruence; 2) the osculating circles of these 
co” curves for the points of = also form a normal congruence ; then the system 


must be composed of the 2* 


circles orthogonal to a fixed sphere. 
Theorem IV is seen to be included in this result as a special case. 
CoLUMBIA UNIVERSITY, NEW YORK. 


* These Transactions, vol. 11 (1910), p. 121. 

Tt DARBOUX, loc, cit., p. 78. 

{It is sufficient, in fact, to require merely that the osculating circles shall form a normal 
congruence. That the system is then natural follows from Theorem II, these Transactions, 
vol. 11 (1910), p. 130. 





A FUNDAMENTAL SYSTEM OF INVARIANTS OF THE GENERAL 
MODULAR LINEAR GROUP WITH A SOLUTION 
OF THE FORM PROBLEM* 


BY 
LEONARD EUGENE DICKSON 


1. We shall determine m functions which form a fundamental system of 
invariants for the group G, of all linear homogeneous transformations on m 
variables with coefficients in the Galois field of order p". In the so-called form 
problem for the group G,, we seek all sets of values of the m variables for 
which the m fundamental absolute invariants take assigned values. It is shown 
in § 8 that all sets of solutions are linear combinations of the roots of an equa- 
tion involving only the powers pen, peu? +++, p", 1 of a single variable. 
This fundamental equation has properties analogous to those of a linear differ- 
ential equation of the m-th order. In $$ 10-16 we determine the degrees of 
the irreducible factors of the fundamental equation and, in particular, the 
smallest field in which it is completely solvable. We obtain a wide generaliza- 
tion of the theory of the equation £&’" — = 0, which forms the basis of the 
theory of finite fields. The function defined by the left member of the funda- 
mental equation includes the type of substitution quanties in one variable the 
‘theory of which is equivalent to, but preceded historically, the theory of linear 
modular substitutions on m variables. We here find that the latter theory 
necessitates a return to the earlier quantics in one variable. Finally, in 
$$ 17-22, we consider the interpretation of certain invariants. 

It follows from the theorem concerning the product of two determinants that 
a transformation 7’ of G’, replaces the function 


we at 
é 
1 ‘ 


can Wy 


by one which equals |7’| times the initial function. By § 2, each of these fune- 


tions has the factor 
L,,=[m—1,m—2,.---,1,0]. 


* Presented to the Society, September 6, 1910. 
75 
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Certain of the quotients will be given a special notation : 


Q,,=[m,m—1, co Od 3, ee}, -++51,0]/Z,. 


a 


They are absolute invariants of G,. We shall prove the 
Theorem. The m invariants L,, Q.5 -++s Q.,-, are independent and 


r y a ’ > . 2 i) y 
form a fundamental system of invariants of the group o.. 


2. Consider the product 7 of all the linear functions 


GL, + 4,0, + +++ + a,x, 


nm 


in which the a, are elements not all zero of the GF'[ p"] and such that, of the 


coefficients a, not zero, the one with smallest subscript is unity : 


P=II Il (¢, > a, eat cco > d,s 


a 


n(im—k) 


where the inner product extends over the p sets d,,,, +++, a, of m— k ele- 


ments of the field. Hence the term 


m 


n(m—k) n(m—l) n 
oP mam <P a ae 
II: k 1 eee i 
él 


oceurs once and but once in the expansion of P and has the coefficient unity. 
This term is the product of the elements in the main diagonal of the determi- 
nant 1. Since Z,, is invariant * under G,, and has the factor x,, it follows 
that ZL is identical + with the product P. 


Similarly, [e,, +++, ¢,,] has the factor Z,. 


a 


Theory of Ternary Invariants. 
3. In the adjoint determinant of the nine first minors of 


DL, = (2r"y"z), 


3 aa 
consider the three determinants formed of the elements in the first and third 
columns: 
(y?" 2 ) (ar" y) (yr" 2 ) (av y ) ( yr" 2 ) (x" y ) 

‘ , ° n 9 2n n on n ’ on un " 
(yrrar) (ary) (y” 3s") ( 2" 9" ) (yr"z) (ary) 
They equal y?"L,, y?" L,, yL,, 
terminant equals the p"-th power of the third. Transposing the negative terms 


respectively. Hence Z}"~' times the first de- 


* This fact appears to have been first noted by the writer. See his Linear Groups, p. 216. 

+ This theorem is due to Professor E. H. Moore, Bulletin of the American Mathe- 
matical Society, vol. 2 (1896), p. 189. His three proofs differ from the above invariantive 
proof. His sequence of variables is the reverse of that employed here. 
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and dividing by (x”"y”")(y”"z”"), we get 





(yr 2) Delt (year) (ary) E+ (ary) 


(yr"zr") (re y?") 





The second member is invariant under G, ($1) and is replaced by the first 





member by the transformation « =z, 2 = —«#, which extends (i, to G,. 





Hence the second member is an invariant of G’,. 





Similarly, from the first and second determinants, we get 






(a? y) Le! + (ary?) - yz) Le’ + (yr 2) 
(ary) 7 (ye 2") 


’ 





so that the first member is an invariant of G’,. 





If we employ the following integral invariants of G,, 





; (a? y) oP! — ay? 
(1) L, = (a"y), Qe, _ an SS ye — 


4 





9 





we may express our ternary invariants in the form 


| a, iat | a 
(2) L,, Qs. = ( z) ss Qi Qs, oe Q., ( 1) i Ly ai 


> 





the identification of the last two with the quotients (,, (§ 1) being made in § 4. 





The fact that L, is divisible by ZL, follows from § 2; the quotient may be 





obtained from the expansion 


(3) L, = aL, ald 2" DQ, + aL". 





We proceed to the proof that the three invariants (2) form a fundamental 





system. Let J be any homogeneous ternary invariant and let 7, be the sum of 


1) 





the terms of J which lack z. Then J, and the coefficients of the various powers 






of z in J are invariants of the binary group G, on #, y, and hence* are 





integral functions of the invariants (1). 
Let cL; Q', be the term of J, in which @ is a minimum. Then the term of 






J, of minimum degree in y is cx’ y*, where 






e= ap" + bd, d= p —p". 


Since 27“ does not oceur elsewhere in J, ca’ y* and therefore also czy" is a 
J yY Y 


0 





term of 7. Hence cy" is a term of an invariant of G, and hence a term of 
Y 
kQ:,. Thus a= ad. 
Let «Li Q), be any term of J,. By the homogeneity of /,, 







(a —a)(p"+1)4+ (0 —b)d=0. 


Hence a’ is divisible by p". We next show that a’ is divisible by p" — 1, so 






that a’ is divisible by d = p"(p"—1). 






* DICKSON, these Transactions, this volume, p. 1. 
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Apply to J, a transformation of determinant p, where p is a primitive root of 
the GF'[p"]. Since Q,, is an absolute invariant and L, takes the factor p 
($1), it follows that p” = p*, whence a = a(mod p"—1). But a is divisible 
by d. Hence a’ is divisible by p"—1. 


Let b = p® B, where B is prime top. Let f=p*(p"—1). Then ey 
Qa at eaten tye, Ota a ge iyl gen, 
Qi, = 0 + Bally! +--+, 


Ls _ (a y”" al ooh” yh ) pri ame a" y* + t,he rae d dp en 


Suppose that 8B <n. Then f <d and 
Ls VO, am oh tl y" + Ba“ y" +S 4 see (“= ap"+-bd—f). 


Neither of these terms occurs in another term c’L‘’Q", for which therefore 
a >a. In fact,a=a+d>a+/f. Hence J contains the term cBz* y**’. 
But a +f is not a multiple of d and B is not zero in the field. Hence =n 
and b is of the form p"b,. Hence by (2), 


I'=1—cQ;,Qs 
is an invariant in which J) lacks cZ5Q%,. 
We can similarly delete one after another of the terms free of z and reach 


1 
the factor z, it has the factor L,. Thus 7, = L; J,, where J, is either a con- 


_@ ultimately an invariant Z, in which there are no terms free of z. Since J, has 
1 

stant or else is a function having tani free of z. In the latter case we repeat 

the above process on J,. It follows that any integral invariant of G, is an 

integral function of the three invariants (2). 


4. For m= 3, the invariants Q , of § 1 are 


Q5. _ (ar y?"2)/L,, Qs, = (4 xP y" ‘2)/L, - 


Their degrees p*" — p" and p*"— p” equal the degrees of the second and third 
invariants (2), respectively. Hence by the theorem of $4 the corresponding 
invariants differ only by a constant factor. We now prove that the factor is 
unity in each case. 

The terms free of z in the quotient Q,, are given by the quotient of the coef- 
ficient of z in the numerator by the coefficient of z in the denominator Z,. 
For i = 2, 1, we get respectively 


(or yr) [(a™ yr") = Qe, (wy) | (ay) = LE, 


Hence the relations (2) are proved. For another proof by means of a vanishing 
determinant of the fifth order, see § 6. 











-] 
To 
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Expressions for the Quotients QQ... 


5. The process which led so naturally to invariants (2) can be readily applied 
also when m>3. For example, if m = 4, 


(xP yw) (xP y?*z) oy 
; = DL, : 
(a y"w) (aryh2) ey 
(x? y?" w ) (x? y?" z) ay 
P . P — L, 
(aP™" yw” ) ( xP" 2) xP y” 


Equating the p”-th power of the upper to 1”*~' times the lower, transposing the 
negative terms, and dividing by (2? y”” w?" )(a?" y?" 2"), we get 

(oP yP 2) Le! + (aoe yt ar") (at yw) LE + (aot yl a0?) 

( op? yr 2p" ) _ (2 y” we? ) 

It follows that the left member is an invariant of G, (later identified with Q..). 
We are led in a similar manner to the invariants 

_p™ pn yn—] p™ pin, pn / pap3r , pen. yn—] yin n3n , dn 

(a0?™ yo) L—* + (Py? 2?" ) (Py? 2) De" + (aP™ yr 2P™ ) 
(ary? 2?" ) (ary? 2?" ) 


which will be identified with Q,, and Q,,, respectively. 


6. For general m, we obtain the desired expressions for Q, by means of the 
following determinant, which vanishes identically : 
A A’ 
D, = 
O B 
where O is a matrix of m — 2 rows and m columns all of whose elements are 
zero, A’ is derived from A by deleting the last column, and * 


n(m—1) nim—1 
nm nm x eee a 
al A 1 m—1 
l ‘ 
n(m—1) nim—t1 
a? Ht nis+l n(s+1 
me a a 
> : 
A = . 9 B = * 
n(e—1 n 1 
yl? ol 
yn pn 7 ml 
yl r m 
“ . 
1 m 
. 
r . , 
~_ “m pl a y! - 
iat “m—l 


By Laplace’s development of D, we get 

(—1)""*[m, ---, 1][m—-1, -++,8+1,s—1,---,1,0] 
+(—1)(—1)""*"'[m, ---,s+1,8s—1,---,0][m—1, ---,1] 
+(—1)"[m—1,---,O0][m,---,s+1,s—1,---,1]=9. 


* If s—1, the exponents in the last row of Bare p-" ; if s = m—1, the exponents in the first 
row are p™(™—2), 


PSE Pts SS 


= 








racyen gy 2 
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Let the factor (— 1)” be removed. For 1<s <m—1, we get 


i” ; Q,.-1.£ s*~“m—1 — Q,. L,, se + L,, ( Q,-1 e—1 | y= 


m 


a. 
(4) 2... = Q....(z . ) + akan (1<s<m—1). 


m—1 


For s = 1 and s = m — 1, we obtain respectively 


LQ): Lines — Qui Ln ee + L,Y = 9, 


m m—1 m—1 


yn as ‘ nm / r an 
L” . Meus Q,, m—1 L, a? ae + L,, \ Q,.-1 m—2 Man ) — 


L.\r Lo \e- 
(5) Q.1 _ Q-1 1 ( Zz -) + a 2, m—1~ =(7 . ) + a 


m—1 m—1 


As a check, we observe that the terms free of x, , namely the final terms in 
(4) and (5), equal the quotient of the coefficients of z in the numerator and 
denominator of Q@;. We note that 


mt 


(6) p™— p™ = degree of Q per 4 +++ +p" +1 = degree of L. 


ms? 


Expanding Z,, according to the last column and introducing the Q, of § 1, 


ms 


we get 


(1) L.=2, L” 


m m—l 


m—2 


+ Le, > ( — 1 ya Onis + (— 1 aaa a P 


Hence (4) and (5) may be given an integral form. 


Fundamental System of Invariants of G 


Theorem. The functions L,, Q,,,-+-, Q.,-, we independent and form 
a fundamental system of invariants for G, ; 
We assume that the theorem is true for « = m, where m = 2, and prove that 
it is true for w= m+ 1. 
Let J be any homogeneous integral invariant of G,,,. The coefficients of 
the various powers of » ,, in J are invariants of G, and hence by hypothesis 
are integral functions of LZ, Q,. +--+, Q,,,,-,- Im particular, the sum J, of 


m 


the terms of J free of x, ,, is an aggregate of terms 


1 
(me LS Qe... Qras (c’ +0). 


nm—t 
Consider the set of terms ¢’ in which a’ has the minimum value a, the subset in 
which }; has the minimum value b,, ete. In the resulting unique term 


t=cL* On BS snnet ’ 
the term of minimum degree in #,, is, by (4), (5), (7), 2% t,, where 


m—1 


= cL", Il P™be (a, = ap" + b,d). 


m—le—1 
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Similarly, the term of ¢, of minimum degree in « 


t, = cL al =, 2 = a,p" + p'byd). 


Proceeding in this manner, we see that ¢ contains a term 


ft pall le f ~~ . afin! 
T= CY) Uo eee 2 coe ai—1p" pri Did), 


where a,= a. Evidently 7 oceurs but once in the product ¢. Further, 7 does 
not occur in a product ¢ distinct from ¢. For, if so, a’ = a and hence (by a,) 
b| =b,, then (by a@,) b, = 5,, ete., so that ¢’ =t. Hence JZ has the isolated term 
7 and therefore also 


at = oy" 
Cnt 719 7, &G - 


Hence 7, is a term of an invariant of G,. The latter invariant has the term 
wi Tes 


a3 
\ ried eee 
2°"m—3 


Hence 7, is a term of an invariant of G,_,. Proceeding in this manner, we see 


that +, = cx is a term of an invariant of G,. Hence cv} is a term of £Q3,, 
whence a= od, 

By (6,) the degree of Q, is a multiple of p". Since a is a multiple of p", it 
follows that ¢ is of degree a multiple of p". Since this is therefore true of ¢, 
and since the degree of Z,, is prime to p, by (6,), it follows that a’ is a multiple 
of p". Asin §3, a’ isa multiple of p*—1. Hence in every term t of I,, a is 
a multiple of d= p"(p"—1). 

By (4), (5), (7), we have 


Q.= Li. +2, v ei m—1 it ile Q..= Or at vi ie Ti | TE ge s>1), 


m—l 


the final (@ being suppressed if s = m—1. In these series the exponents of 
w, differ by multiples of r= p"—1. Let b, = p*:B,, where B, is prime to p. 


To obtain the power p® of a sum in a field having modulus p, we have only to 
multiply every exponent tad p®. Hence we get 


(8) DeLee mot Li, — amet Lite ten 


m—l a-l Oma— 


(9) QQ" — LL" os te B, x’ ‘i L' —_ on 4 : (e=db,— rp), 


“ae 


(10) Q'. — Qe. s—1 + B, azn" Lr Oe, nines etecs (esa bey" —prrBe), 


where in the last series s>1 and the term Q_,, is to be suppressed if 
=m—1. Hence ¢/c contains the terms 
m—1 
P Bi + apn Bi n 
1+rp +p ) ™Bs 
T= B, en y — . i | lee 
a+rp Bg h mb, : 2 8 
T, = B, os a L2..Q, ae ile o Il Qe. 1 (ho =ap" + db, + r’p'e), 


Trans. Am. Math. Soc. 6 
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a 


where ¢>1 and Q _,, is to be suppressed if o =m — 1, and where in the 
final product s has the values 2, ---,o—1l,o+1,---,m—1. 

First, let 8, <n. Then rp**<d. The product ¢ contains but one term 
with the same set of exponents as 7,. For, if we employ a term of (9) after 
the second, the exponent of «, exceeds that in 7,; if we employ the second 
term in (9), we must use the first terms in (8) and (10) and hence get 7, itself; 
if we employ the first term of (9), we must use the first term of (8), and obtain 
as the exponent of ZL, in the product of the two 


ap" + db, > e+ ap". 


Suppose that 7, is a term of a product ¢ distinct from ¢. If a’ > a, then 
a =a+d, since a and a are multiples of d. Thus the minimum exponent a’ 
of x, in ¢’ would exceed the exponent of x, in 7,. Hence vw =a. Hence by 
(6) and the homogeneity of our invariant, 


m—t1 
(11) > (b;, —b,)(p™ — pp") = 9. 
s=1 
Hence (; — b,)p" is a multiple of p™, so that 
(12) b, = a, (mod p") when ‘=a. 
Thus in b; = p®"B,, we have 8} = 8,. Hence 7, cannot occur in terms of ¢’ 


other than 


m—1 


(13) ate, Der (Le, + Boor Le, Qe",,) IT Qk. 


If we employ the second term in the parenthesis, we must take the term of each 
Q,, free of x. Then 6, =b,, from the exponents of Z,_,, and b'=)b, 
(s=2,---,m—1), from the exponents of Q,,, ,. But ¢ +¢. If we 
employ the first term in the parenthesis in (13), we obtain as the exponent of 


L,_, in the product of the first two factors 


ap" 4- db, >e + ap", 


since b; = b, when a =a. Hence the assumption is false. 

We have now shown that 7, occurs as an isolated term of the invariant. 
But the exponent of x, is not a multiple of d and the coefficient B, is not zero 
in the field. Hence this case 8 <n is excluded. Thus 6, is a multiple of p”. 

Of the numbers b,, ---, 5, not multiples of p", let 6, be the one with 
smallest subscript. Theno>1. A term of ¢ with the same set of exponents 
as 7’, can be obtained only by taking the first terms of (8), (9), (10), for s<o. 
If we use the second term of (10) for s = o, we must take the first term of (10) 
for s >a and then obtain 7,. If we use the first term of (10) for s = c, the 
exponent of @ in the product is p"b,, which exceeds its exponent e, 


_ Pw 


—lo—l 
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Next, if 7. oceurs in ¢’, distinet from ¢, then @ . From (12) it now 


o 


follows that 4) is a multiple of p”. Analogous to 
(14) O1.= LL +a! K. 


Hence we must take the first terms of (8) and (14). In the product of these 


is ap" + db’ > h, if b. = b, + p’- Hence * must 


two, the exponent of ZL se 


l 
bo=b. If o>2, hb, is by hypothesis a multiple of p". Then by (11), 3! is 
1 1 2 y Hy} ] 1 : 2 


of ("2 . Since 


a multiple of p”. Hence we must take the first term Q’"’?, 


Q,,_,, does not occur in the expansion of (, for s> 2, and occurs in 7. 


g 


with the exponent p"b,, we conclude that 4; =6,. In this manner we may 
show that we must take the first term of QQ’ (s<o) and that b=), 
(s=2,---,o—1). Then by (11), b5 = 4, (mod p"), whence 8, =8,. 


If we employ the second term in Q’* , we must use the first term in Q” 
A mo Cmes 


(s>o) and we obtain the term 7, if and only if b' = b,(s=o, ---,m—1), 


o 


as shown by comparing the exponents of Y.. (s=o). But then ¢ =f, 
If we employ the first term in Q’:, the total exponent of Q in t is 


lo—1 
p”" b. which exceeds its exponent e, in 7, since | = b,, in view of our defini- 
tion of ¢. 
We have now shown that 7, occurs as an isolated term of the invariant. But 
the exponent of x is not a multiple of d and the coefficient B, is not zero in the 


field. Hence our assumption on 0, is false, so that b,, ---,% _, are all multi- 


—| 
ples of p". Set b = prc,. Then 
m—1 


I= T—eQruII o. 


ls+l 


is an invariant of G., in which J) lacks ¢. As at the end of $3, it follows 


1 v0 © 


that J is an integral function of L,.,, Q4,,(4=1, +--+, m). 
It remains to prove that the latter invariants are independent.+ Any rational 
integral relation between them can be given the form 


AL, + BOQuans v5 Q )=0. 


OCmrilm 


Let «,.,= 9. Then by (4) and (5) with m replaced by m + 1, we get 


t 


B( 14, Qe. ++ +s QR.) = 9. 


But Z,, and the Q, are independent by hypothesis. Hence B=0. Thus 


the initial relation has the factor Z.,. Since the relation cannot reduce to 


L* ., =0, it may be given the form A’, + B’=0. Asbefore BD =0. A 
repetition of this argument shows that no relation exists between the ZL, ,, Q,..,,- 
Asa basis for our induction, we note that there is no relation AL, +cQ;, = 0 
* For m= 3, (11) gives b, —b,, whence t’=?. 
t Another proof follows from the existence of solutions of the form problem (78), whatever 
values be assigned to the fundamental invariants. 
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between the invariants of G',. For, by setting y = 0, we get cx’ = 0, whence 
e=9. Proceeding similarly with A = A’L, + c’Q:' =0, we prove that A =0. 


The Form Problem. 


8. In discussing the solution of a set of equations with coefficients in a finite 
field having modulus jp, it is convenient to introduce the infinite field 7’, com- 
posed of all the roots of all rational integral equations with integral coefficients 
taken modulo p. Then Fs like the field of all complex numbers, has the 
property that any algebraic equation of degree & with coefficients in the field 
has / roots in the field. 

In the form problem for the group G,, we seek the sets of values of the 
m variables x, for which the m fundamental absolute invariants L’, Q,, 
(s=1, ---,m—1) take assigned values A, g,in F,. Herer=p"—1. If 
/ is a particular r-th root of X, the problem * consists in the solution of 


(15) L (2,) =, Q.,.(%;) = 4, (s=1,---,m—1). 


m 
Let x,, ---, #,, be a set of solutions of (15). Since the determinant Z, , 
vanishes when «,_, equals one of the #, (i =m), it follows from (7), with m 


replaced by m + 1, that x,, ---, #,, are roots of 


m—1 
(16) 1E! + > (—1)""lg, "+ (-1yh &=0. 
s=1 


Suppose for the present that 7+ 0. The preceding equation gives 
] a D | D 


m—1 


(17) gem 5 (19, B+ (— 1 ane =. 


1 

This equation has no double root and hence has p"" distinct roots in #. If €, 
and &, are roots, then are also & + &,, ¢,&. where c, is an element of the 
GF p" |. Indeed, in that field, 

(E+E, Peso t+ Ee", (CF re. 
Hence there exist m solutions &,, ---, & of (17), linearly independent with 
respect to the GF’ [ p" |, while & is a solution if and only if 
(18) f= eb t---+e,8,  (csin GF[p*)). 
Since the x, are solutions, we have 
(19) ve, E +--+ +e, & (i=1,---,m), 
in which the ¢,, are elements of non-vanishing determinant of the GF'[ p"]. 
Indeed, by § 1, 
(20) l = L,, ( x; ) — l¢,,| . L,,(&;). 


* This problem is the form problem for the subgroup G of all the transformations of deter- 
minant unity. 
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To show conversely that any such set of values (19) satisfy equations (15), 
let E, a 8% € be any set of roots of (17) linearly independent with respect to 
the GF [p"]. Then by §2, LZ (&)+0. Define the +, by (19), where 
e,| +0. Then 7+0 by (20). By $2, the p"” expressions (18) are the 


roots of 


Do (Es ++ +s &, &) =9,—" 
in which the coefficient of &”"" is + L (&.) + 0, and hence are the roots of 


m—t\ 


Ee + (1), (Eee + (— Ly" (L 


=i 


Since this equation and (17) have in common the p"” distinct roots (18), they 
are identical. In view of the absolute invariance of LL’ and (, we conclude 
that the expressions (19) satisfy equations (15), in which 7" =). 

Theorem. Forr =e 0, Bia cey @,, is a set of solutions of 


(21) Lr =X, a) = q, s 1, ---, m—1) 


Sa 
if and only if w= c¢,,&,+ +--+ +¢,,€, (i=1, ---,m), where the c, are ele- 
ments of non-vanishing determinant of the GF p" |. and &, +++, & is any 
set of roots of equation (17) linearly independent with respect to the GF'{ p"}. 

To obtain the sets of solutions of (15), we restrict the c,. to be of determinant 
unity and hence, by (20), the € to be linearly independent roots of (17) for 
which LZ, (&.) =7. 

Next, let A = 0, q, + 0. If the minors of the elements of the first row of L 
all vanished, there would exist (§ 2) a linear relation between each set of m — 1 
of the w’s. Applying a linear transformation, we would obtain «, =a, , = 0. 
By (7) the quotient L/L, 


tion with g, + 0. Hence the above minors are not all zero. After permuting 
the variables we may set LZ, , +0. Then, by (4) and (5), 


would vanish and, by (5,), Q, = 0, in contradic- 


Dee) = q,, Ov 1 =q, (s Q,-- »~m—l1). 


C mw—1s— 


As above, Big oey® are linear functions of a set of linearly independent roots 


m—tl 
E,---,&_, of 
m—1 
gen (ye gt BoM) 4 (yt B= 0, 


o=2 
given by (7) upon replacing s by c—1. Raising this equation to the power p" 
we obtain (17) for A= 0. Each root of the latter is therefore of multiplicity 


exactly p”. In view of L, =0, there exists (§ 2) a linear relation between 
@,, +++, a, with coefficients in the GF'[ p"]. Since w,, ---, #,_, are linearly 
independent with respect to this field, 7, is a linear function of #,, --+,%,_, 
and hence of &, ---,& ,, with coefficients in this field. Returning to the 


initial order of the variables, we conclude that, if X= 0,¢, + 0, 7,,---, #, are 
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linear functions of a set m — 1 linearly independent roots of (17), the matrix of 
the coefficients being of rank m — 1. 

Next, let A= q,=9,¢, +0. Then the minors of the elements of the first 
row of L,, all vanish. For,if 1, + 0, for example, (5,) would give Q , + 0, 
contrary to g¢, = 0. After applying a linear transformation 7’, we may set 
wv, =a, ,=0. Then by (7) the quotient L/L, is zero. Hence by (4) 


1 


and (5,), 


4 TP (s—2,---,;m—1). 


By (7), with m replaced by m—1, the quotient LZ, ,/Z,, vanishes when 


wv, ,=0. Hence by (4) and (5), with m replaced by m — 1, 


Lia g,, QU, eg, (88, m1). 


If, for i = m — 2, we multiply the elements of the i-th column of Z,_, by the 
adjoint minors of the corresponding elements of the last column, we see (¢ompare 


(7) with m replaced by m — 1) that #,, ---, #,_, are roots of 


i 
> 


Om EL” + L,. > (—1y2"Q,...4+(-1yrre'" L,.- 


> 


Divide by Z,_, and raise the resulting equation to the power p**. We obtain 
equation (17), since AXA=g,=9. Each root of the latter is now of multiplicity 
p’. As above, a, +--+, ”,_, are linearly independent linear functions of m — 2 
linearly independent roots &,, ---, &, , of (LT). Applying the inverse of 7’, we 
conclude that the initial values #,, ---, #,, are linear functions of &, ---,& ,, 
the matrix of the coefficients being of rank m — 2. 

Proceeding in a similar manner, we obtain the 

Theorem. /fX =qg,=---=4,,=9,49,+ 9. thenaz,, ---, 2, is a set of 
solutions of (21) if and only if the x, are linear functions of &,,--+,&, with 
coefficients in the GFT p"| the rank of whose matrix is m—t, while 
E,---,& is any set of roots of (17) linearly independent with respect to” 
the GF { p”" |, every root of (17) being a linear function of these m — t roots. 


If all the invariants are zero, each x, is zero. 


9. The number of matrices (¢,) of rank m— t with m rows and m — ¢ 
columns, each ¢,, being an element of the GF [ p” ]; is 
(22) (pr —_ 1 )( i ace p”) ba ad ( p"" — p" m—t—1 ). 
Hence this gives the number of distinct sets of solutions of the form problem 
when A=q,=--- =4,,=9,9,+9. 


From the above discussion follows the 
Theorem. The determinant Lis of rank m —t if and only if 


(23) L,=9, 2,29, ---, 9, ,=9, 0, +9. 
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These are necessary and sufficient invariantive conditions that the variables 


x, shall satisfy exactly t linearly independent linear relations in the GF'[ p"). 


Solution of the Fundamental Equation. 


10. The complete solution of the form problem has been reduced to the 
solution of the fundamental equation (17). If % = 0, the latter equation is 
the p"-th power of an equation of like type. Hence it suffices to discuss the 
solution of equations of type (17) with A + 0. 

We may restrict attention to the case in which the coefficients of (17) belong 
to the GF'[ p" ], since in the contrary case the equation is equivalent to one of 
like form with coefficients in the G'#’[ p"], but of higher degree. The nature 
of the proof will be indicated for m2. Then (17) becomes 
(24) gr = gb — AE. 

Let q be a root of an equation Y?—aQ+b=0, irreducible in the GF'[ p"}. 
Its second root is g’", so that 

q’+q=4, 


From the p”-th power of (24) we eliminate &’" and get 
Er = (b—A”)EM— Gq" rE. 

From the p”-th power of the latter we eliminate g&”" by (24) and get 
(25) Er" = BEP™ — nvr", B=b—vr”™—xr". 

If X belongs to the GF’[ p"], the required equation is thus 
(26) Er" — (b— 2d)E" 4+ VEHO. 

If A is a root of an equation L*—rL + s = 9, irreducible in the GF'[ p"], 
the required equation is obviously 
(27) Er _(b—r)Em + s& = 0. 

If X is a root of an equation A* — cdA* + dA —e = 0, irreducible in the 
GF'[ p"], we make repeated use of the relations 

AHAM HAM ec, AMPH ae, 

raise (25) to the powers p™, p", ---, p™, and find that 
(28) ge — {b(b—c)?—2es Ee" 4+ CPE=0. 


11. We therefore consider the fundamental equation (17) with coefficients in 
the GF'[ p"] and’ +0. There is no multiple root. Let 7 be a root + 0. 
If r”" = xr, where x belongs to the GF’[ p"] then 


2n 


yp? — pp?" — r, PP — yp, 
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Hence, by (17), « must satisfy the characteristic equation 
*™) J 1 


m 


1 
(29) A(x) = a" + > (—1)""¢. a" + (—1)"2=0. 


1 
Thus each root in the GF'[ p"] of A(x) = 0 furnishes a factor £”" — x€ of (17). 
Let this binomial have a factor f(&), of degree d, irreducible in the GF'[ p” }. 
Its roots are 


. - me . d—| 
7, 7P = “rr, re? a Wr. eee - Ht 94 r,s 


while x belongs to the exponent ¢. Since « is in the field, d is a divisor of 
p’ —1. It follows that 

f(€) = &—6 (d=r*). 

Theorem. The irreducible fuctors of &”"-' — x are all binomial and of equal 


degree, namely, the exponent to which x belongs. 


Discussion of the Fundamental Equation for m= 2. 


12. For the present, let m= 2. Since 2p" —1 <p”, equation (24) has an 
irreducible factor F’( £), of degree D > 1, not of the preceding type f(&), and 
hence has a root r such that r’"/r is not an element of the GF'[ p"]. Since, 
therefore, r and r?” are linearly independent with respect to that field, we con- 
clude from (18) that every root of (24) is of the form e, 
c, are elements of the GF’[ p"]. Hence (24) has all its roots in the GF p””], 
but not all in a smaller field. 


r+c,r?", where c, and 


Theorem. For m=2, every irreducible factor of the fundamental equation 
is of degree a divisor of D; each irreducible factor not of the above binomial 


type is of degree D. 


13. We proceed to determine this integer D which is such that equation (24) 
is completely solvable in the GF'[ p"”], but not in the GF[p™), forl< D. 
By raising (24) to the powers p”, p™”, ---, we may express &’” as a linear fune- 
tion / of & and &. We seek the least value D of ¢ for which 1, =&. Now 


the coefficients of /, are the elements of the first line in S‘~', where 


; q —A —— 
s=(4 0 ). A(z) =2°—qe+t+n. 


The condition for /,,, = &" is therefore S?=1. Hence J is the period of 
the transformation S. According as the characteristic equation A(a#) = 0 has 
distinct roots x, and #, or equal * roots « = }qg = X!, the canonical form for S is 


(% 0 2 2 
0 7») 0 x 


In the first case, the period of S is the least common multiple of the exponents 


* We then employ the new variables V, —v,, V,=1, — at». 
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to which the roots x, and x, belong. In the second case, the period is p times 


‘ 


the exponent to which the double root belongs. 
Theorem. For n= 2, the Sundamental equation is completely solvable in 
the GF[p"”}. but in no lower field, where D is the least common multiple 
of the exponents to which belong distinct roots of the characteristic equation, 
or p times the exponent to which its double root belongs. 
Illustrations of the preceding results are afforded by the following examples 
which are given all the irreducible factors other than & of (24): 

‘= 9, & +l= (E+ 1)( & a E = 1), & -_ E + 1 irreducible’ 

"=3, @—1=(&§+1)(€-1)(24+1)(? + &-—1)(F —E-1), 
&+£—1 irreducible, &+ &+1=(&+1)(&—1)(&—F&+1)(& —E-1), 
&41s(&+F—1y(F&-F-1), &-F41S=(F +1 -—H+& +1). 

Theory of the General Fundamental Equation. 
14. We remove the restriction that m = 2 and prove the 
Theorem. Jf the characteristic function (29) reduces in the GF | p ]; 


a 
0 


(30) A(z2)=¢(27)¥ (2), $(x)=>oa,2"', v(2)= Dba >» 4 = 6 = :. 


a 


the fundamental equation (17) is transformed into 


n—a 


(31) V(n)= Dd b,n” = 0 


by th ces ubstitution 


n= O(E) = diab". 


In other words, the fundamental equation factors * into 


nim—a 


“TI [@(é)—7,] =9 [ ™ roots of ¥(7) 0]. 
k=! 


For proof, we note that the result of the elimination of 7 is 
D4,b,e"™” (i=0,---, a; 7—0,---,m—a), 

which is identical with (17), since by (30) the corresponding sum ¥ a;,0,2'~ is 
identical with (29). 

Since equation (31) has the root n = 0, we obtain 

Corollary I. The fundamental equation has the factor ®(&) if and only if 
the characteristic equation has the factor ¢(#) in the GF'[ p” }. 

Corollary II. <A root of the fundamental equation satisfies ®(&) = 0, but 
no similar equation of lower degree, if and only if ¢(2) is a factor of A(x). 
~ * Hence it has the symbolic expression ¥ (0), as in the theory of the reducibility of linear 


differential equations. 
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15. For k=m let D, denote the number of the non-vanishing roots of the 
fundamental equation each of which satisfies an equation ®,(&) = 0, but no 
equation ® (£)=0,7<k. By corollary II, ¢,(a) must be a factor of A(a). 
Suppose first that the latter has no multiple factors. Denote by V,, V,, N,, --- 
the number of its irreducible factors of degree 1, 2,3, ---. Then 


m= V,+2N,4+3N,+---. 


Let [i] =p"—1. We proceed to show that 


(33) D=> be vee (1) fij™p2]™--- [k]™, 


1 
the sum extending over all sets of positive integers n, for which 
6 ‘ ? < wy 
kn, + 2n,+ 3n,+ ---+kn,, n, = N,. 
Let a particular factor ¢, of A(x) contain n,, n,, ”,, --- irreducible factors 


of degree 1, 2, 3, ---. Of the [4] roots of the corresponding equation 


®,(&) = 0, we wish to exclude those which satisfy ®(&)=0,/<k. Let ¢, 


have m,,™,, m,, --+ irreducible factors of degree 1,2,3,---. We assume 
that (33) holds when & is replaced by a smaller value 7. Then the number of 


roots to be excluded is 


B=DE (eye) Ce) ceraye 2 


the inner sum extending over all sets of positive integers m, for which 
l=m,+2m,+---+/m, m, = n,. 
To prove (33), it remains to show that 


[k] — B= [1]"[2]"--- [k]™. 


This follows from * 


14+ £+4[1]™... [kk] =E2r(%)-- (") ij... [2y™ 


7 12(m, JET" ("pee fm i [1] LE ER 


myp=v 


Hence if A(#) has no multiple root, the number of the roots of the fundamental 


equation which satisfy no similar equation of lower degree is 


D, =[1]™ [2] --- Lm]. 


If the characteristic equation has multiple roots, 
A(x) _ Il Fs, 


* Note that, for the added term, /—=k, whence m; =n. 
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where the F’’s are distinct irreducible functions, but not necessarily of distinet 


degrees d,, the preceding result is to be replaced by 


(34) dD. = p” II [d,], e= d.(e, — ] Je 


From D> 1 we infer that the fundamental equation has a root 7 such that 
vw" (¢=0, 1, ---, m—1) are linearly independent with respect to the 
GF'[ p"]. Henee, by (18), every root is of the form 


m—1 
E= >» c.7" (ec’s in GF[ p"]). 
t 


{a0 
Let D be the degree of the equation, irreducible in the GF’ [p"], which has the 
root 7 and hence also the roots 7". For i= D, the latter equals r. By the 
linear independence, D> m. 

Theorem. Lvery irreducible factor in the GF p"] of the fundamental 
equation is of degree a divisor of D, where D is not less than m and is the 
common degree of all the irreducible factors which do not divide a similar 
equation of lower degree. The fundamental equation is completely solvable 
in the GF p"’], but not in a smaller field. , 

16. We proceed to determine J). By the powers p", p*", ---+ of (17), 

m—t 


gr" = > 4, &" = 1(€) (t=m). 


We seek the least value D of ¢ for which 1 =&. Now, the coefficients of 
ee" Pe i ais &"", Ein 7 are the elements of the first row of S"*', where 
, re (—1j"*¢,(-—1)"""A 

0 0 


0 0 


0 svn 1 0 
If 1, =, then/,, = &",---, 1. = EP "“ and hence S'=1. Thus D 
is the period of the transformation of S. The minor of the element + A in 
the matrix S equals unity. Hence the characteristic determinant (— 1)" A( 2) 
of SS is its single invariant-factor. Hence,* if 
(—1)"A(@) = PEP, 

where /’,, #’,, --+ are distinct irreducible functions in the GF'[ p"}, the first 
having the roots A’, ---, A’,, the second the roots L,, ---, L,, the transforma- 
tion S has the canonical form 

Mi = KM Ng = AM + iz) s Vig = A Miz + Nig) 9 09 Nie = AG Mie F Mies 
Cin Sas Fie = Li (Sut Siz), C= L (Sit Sig) 2+ +s SiH Li (Saitsa)s tis 


* These Transactions, vol. 3 (1902), p. 291. 
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where i=1,---, % in the first line, i =1,.---,7 inthe second, .-.-.. The trans- 
formation S therefore has the maximum number of variables in each chain. 
Let « be greatest of the exponents «, A, ---. Then the longest chain contains 
« variables. Determine A so that p'~'<« =p". Let d be the least common 
multiple of the exponents to which belong the roots A,, Z,, ---. Then * 
D= dp" ‘ 

Theorem. The smallest field in which the fundamental equation is com- 
pletely solvable is the GF | p"”\, D= dp", where d is the least common multi- 
ple of the exponents to which belong the roots of the characteristic equation 
A(a)=9, while p" is the least power of p which is equal to or greater than 
the maximum multiplicity of a root of A(x )= Y, 

In the case of the classical equation &’"" — & = 0, we have A(w) =a" —1, 
so that D=m. 

In case A(a) is a primitive irreducible function, we have D = p""—1. 


Thus the fundamental equation is the product of & and an irreducible equation. 


The Interpretation of certain Invariants, § 17-22. 


17. Since the determinant [2m — 2, 2m —4, ---, 4, 2, 0] is the produet 
of the distinct + linear functions of m variables in the GF'[ p* | its quotient by 
L_, is the product J), of all distinct quadratic forms in the GF’[ p*] on m vari- 
ables which can be transformed into irreducible binary forms. Indeed, each 
linear factor of J, is of the form /, + p/,, where /, and /, are linear forms in the 
GFT p"), 1, +9, and p is a root of a quadratic equation irreducible in that 
field. If p’ is the second root, /, + p'/, is a factor of J,. The product of the 


1 


two factors is a quadratic form in the GFT p" | which « 


=l,, av =/, trans- 
forms into an irreducible binary form. 
For m = 2, J, is the invariant Q,, of the fundamental system. 


For m = 3, we have the following expression for J: 
(35) J, = 2,23: — L", aie: 
For proof, we expand the identically vanishing determinant 


be 0 


‘ 


b, ’y 3 b, 
b, 
b 


L 


0 


.. = 


* JORDAN, Traité des Substitutions, p. 127. Jordan’s q is the present h — 1. 
+ Here and below we shall say that two functions are distinct if their ratio is not a constant. 
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by Laplace’s method according to the minors of the first three columns and get 


) (a,b,c,)(a,5,¢,) — (a,b,¢ ab.ce\)+(a.b.e \(a,b c,)eY. 


Taking a,=0'", b=y’", ¢, =2”", and dividing by 14""', we get (85). Since 


i i 


on of its arguments, we conclude that any irreducible 


(35) is an irreducible functi 
binary quadratic form is equivalent to a constant multiple of any other irredu- 


cible binary quadratic form within G', and hence within G,. 


Invariants ve lating to Chie Forms. 


18. The product of the distinct linear functions of m variables in the 


GFT p” ], no one of which is a constant times a linear function in the GFT p ]; 


equals 
’ yt = [ 3m =o. om Ss, 


Each linear factor of P is of the form 


Y= LI KS Cn FUP + ahs 


i=l 
where p is a root of a fixed irreducible cubic 722 in the GF'[ p"], and where the 
ratios of the y, do not all belong to the latter field. 

If m = 2, the factors are «, — or,, where o is in the GF'[ p™ |, but not in 
the GF'[ p"]. Hence P, is the product of the distinct irreducible binary cubic 
forms in the GF'[ p"]. See (42) below. 

If m= 38, the rank of the matrix (c,.) is 3 or 2. In the first case Dc, 2,, 
~¢,,%;, Le”, are linearly independent, and there exists a transformation of 
G,, which replaces y by «, + pv, + p’#,. The functions obtained from the 
latter by replacing p by either of the remaining roots of the cubic 72 are factors 
of P. Hence P contains as a factor the product A’, of all distinct m-ary 
cubic forms equivalent to a non-vanishing ternary cubic form.* If the rank is 
2, the linear factor is equivalent to #,—px,. Hence P, = AC, where C,, 
is the product of all distinct m-ary cubic forms equivalent to an irreducible 
binary form. Now, there are 
(37) N= (pr — 1)( pn — Pp") er — Pp" ) 
sets of elements Cy in the GF'[ p"] such that matrix (¢,.) is of rank 3. But 
two linear functions whose ratio is one of the p* — 1 elements + 0 of the 


GF'[ p*"] give the same factor. Hence the degree of A’, is 

(38) k= N/(p"—1). 

The degree c, of C’, is therefore p, — k,,, where 

(89) pp, = p™MP— png prim — pnd gg p™ — pr. 


*Dickson, Bulletin of the American Mathematical Society, vol. 14 (1908), 
p-. 161. 
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19. We proceed to the evaluation of the invariant C,, of degree 
c, = (p™ — p")(p™ + p" +1) =p"(p" —1)(p" + 1). 


To this end we construct an integral function of the fundamental invariants (2 
of G, which vanishes identically in y, z for « = py, where 


(40) p= PP, pl!” EP. 
For « = py, (1) gives 


L,=(p"—p)y""', Quy — ky", kk = (p”™ — p)/(p”" — p)- 
In view of (40), we have 
ke" = (p—p")/(p™—p"), ke"! = (p—pr)/(p™ — p"), 

(p”" — pyr" = (pe — pr) /(pe — pi") = ke", 
(41) Ort! a= Ly. 
Since p, =p" — p” by (39), we conclude that * 
(42) Pi = Qe! — Lr. 
The desired invariantive relation C, = 0 is obtained by the elimination of Q,, 
and 1, from (41), (2,) and (2,). We have 

Qu = Qa Qaas  LE = Qe = (Qu Quy 


Ler (Be) = (TB) = (Qe Ou = On—-(F") 


(43) C= LE Oe — (Qn O32 P+ Oi (e=p™ +e" + 1). 
We proceed to express the invariant P, in terms of the fundamental in- 
variants. With the notation of § 1, we obtain from (36), 
[623 ] [310] — [631] [230] + [630 ][ 231] =0, 
[582] [210] — [521] [320] + [520][ 321] =0, 
[481 ][120] — [412][310] + [410][312] =0. 
We raise the second to the power p", the third to the power p™”, and get 
— [410]"[810] + [520 ]-"[ 320] — [630] [210] =0, 
[310 ]o™[ 210 }o" — [410 ]»[ 320 Jo" + [520 ]}»"[ 210} = 0, 
— [820 ]"[ 210)" + [310 Je" [310 J" — [410] 210 Je” = 0. 


We eliminate [520 ]”" and [410 ]»” linearly, divide by a power of [210], and 
get 
(44) Py= [Qs — OST | [OST — Qe LE" ] — Os, Ooo LE". 

*Since Q,, is an absolute invariant of G, and L’, r= p"—1, is the least power of L, giving 
an absolute invariant, any invariant factor of (42) must be of degree a multiple of r( p"+- 1) 


and p*" —p" and hence a multiple of rp” (p"+-1). Thus P, is an irreducible in ariant. Hence 
any irreducible binary cubic is equivalent within G, to a multiple of any other. 
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We readily verify the identity 

(45) Qn" Ps + Qs, Ce — Qa C, + GEC, = 
Hence the product of all non-vanishing ternary cubics is 
(46) K, = — Qu" + (Qar — Q3, Cr") / Oe? 


The last expression equals an integral function. By (43) 


— 
(46°) K, = Qs” i Zz (Qt ma Qs. L' : Qe = 7 
i=l 


Invariants relating to Quadratic Forms. 


20. We next determine the invariantive expression for the product Q of all 
distinct ternary quadratic forms of non-vanishing discriminant * in the G#’[ p"]. 
An integral function has the factor 4? — xz if and only if it vanishes identically 
in x and ¢ when we set 

Y= &, 
For these values, 
L,=o' (t-te ‘ Q,,=a' (t—t” )/(t—t )s r= p"—1, 
L=x(t—v")y(t—or)(w—e), em p*+p*+1. 
By eliminating ¢, we get the two relations + 
(47) of DL. =Q,, LT, oe — oo" 2,,+2L5=9. 
By means of the rth power of the former, we may express x” as a multiple of 
a. Hence (47,), its p"-th power, and its p?"-th power yield three linear relations 
between 2", 2", x, the determinant of whose coefficients is a power of L, 
times 
ag re eae ee. 
A=LPQnt Lym,  BaLet+ Qn Ly Ly. 
We eliminate Q,, from A by means of (2,), from B by means of (2,): 
A = Q% Ly’, B=Q,, Li} ‘L}. 

Similarly, the last two terms of (48) equal 
Qit (L5/L5 — Que)( Qu Le" — Ly) + Ly Lets 

HQ (LiQeLe+ Ly}, C= QL?" —QuQu. 
In view of (2,) the first term of the latter equals 

Qt" Qa" Le" — QE Li"). 
The last term cancels the first term of (48). By (2,), 
C= — O29 Ly [Ly : 
* Semi-discriminant S, if p—2, these Transactions, vol. 10 (1909), p. 134. 
+ The product of the second by L, is ap identity in z, y, in view of (3). 








i 
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Hence the new form of (48) is 
LL?" Q,, Le + Qe Out! L" — QO. 9a’ Ly = 9. 
The first and third terms equal Q,, 1" £’", where 
B= 1?" — Qe! =Qy, + Qe Ee LS, — Qn Qe L/ 25; 

in view of the product of Q’* from (2,) by Q,, from (2,). Hence 
(49) Qe Qa Le + D2" Or Ose + O33 Ee — Oe Os Ly = 9. 

By eliminating Q,, between (2,) and (2,), we get 
(50) Le — LO + L, L2"Q,— £,b3""'=9. 


Multiply (49) by 14" and eliminate 14" by (50). Then multiply by Q,,/Z°, 
replace Q,, by its value from (2,), and Q4\" by the p"-th power of the value of 
();" from (2,). We get 
(Qs ares Ly Or Qs, L s Li ~ i 4 Liv Qh." . + L, L y * Qe" ) 

51 
; ' + L Ly . On O33 LL QO = 9. 

Multiply (50) by Q,,Q00"'— Qe", add the result to (51): then divide by 
L? . We get 
( ) Ly Hall ad | 05,923" '— Or ) + Lit Ly'Q 32. 7— Ly" A Ts Vx 
oz) 
= (Q5, ya)? + QH] + Ly LE Qu Qe — LE Qu) = 0. 
From the p"-th power of (51) we eliminate 1" by (50) and obtain an equation 
involving the same three powers of ZL, as in (52). Eliminating the highest 
power of ZL, and dividing the resulting relation by L;’", we obtain YG = 0, 
where 


(53) P= LY (Q5 —Q33') + £,17°"Q", 
Lim Qe + LE (Que gees! — Q, Ose" — Qr,) 
— EO Ott + O37" O22 

The factor /’ is extraneous, since it does not vanish for # + 0, ¢ in the 

GF p*] but not in the GF'[ p"]. Indeed, we then have 
L,+9, Q,=9, L,=9, 9,=9, Q,=L",F=Le-r. 

Hence the desired invariant @ is a factor of G. Now 

(55) G=d,( Qs" Qe — Le On) + F3 ( Qn — Ost Qt"), 


where J, is defined by (35). The invariant Q equals G/J,. This follows 
from the facts that any ternary quadratic form 7 of non-vanishing discriminant 
(semi-discriminant, if p= 2) is equivalent (Linear Groups, p. 158, p. 197) 
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under the total group G, to c(y* — +z), and that the number of the forms 7’, no 
two with a constant ratio, is V = p™ (p** — 1), while the degree of Q is 2.V. 

We may, however, give a direct proof that Q@ = G/J, and deduce the preceding 
facts as corollaries. This proof depends upon the fact that G'/./, is not the 
product of two integral invariants of G,. Since G'/./, contains a term free of 
L,, a factor 7 must contain such a term and hence be an absolute invariant of 
G,. Hence the exponent of Z, in each term of fis a multiple of p»—1. But 


the degrees of (,, and Q,, are multiples of p". Hence the exponents of Z, are 


multiples of p"(p"—1). Thus / is an integral function of J,. By (85) and 
(55), we get 

(55’) G/Js= Qe Qi! DD" + Qade + IP ION D, D=OQhi— Qu. 
If this were reducible in /,, then 

(56) a” + Qi" / O52"! + Q's 

would be reducible ino = Q,,D/J,. But values of », y, z may be found for 
which Q,, and (J,, take any assigned values ($8). Since the extraction of the 
p"-th root is here uniquely possible, the coefficients of (56) may be given any 
assigned values. By § 13, values may be assigned such that (56) is the product 
of a linear and an irreducible factor of degree p"—1. Hence (55’) is either 
irreducible in its arguments or has a factor f, linear in J,. Suppose the latter 
to be the case. The coefficient of J, is either 1 or (Q;, in view of the part 
(J;, of the final term of (55’). If this coefficient is 1, the remaining terms of /, 
are of the same degree as -/,, so that 


But this is obviously not a factor of (55'). Next, for the factors 


J _ Qi.7; +r, ae =—=¢ Q;, Qn: sf-* ver 

a comparison of the coefficient of J%"~' 
A= Qs, Qi” + QD. 

Since > contains the term (Q;,, while e exceeds the exponent of Q,, in each 

part of the first term of (55’), f, is not a factor. Hence G'/./, is not the product 


of the product with that in (55’) gives 


of two integral invariants of G, and thus equals Q. 

It may happen that Q is the product of integral invariants of the subgroup 
G, of transformations of determinant unity, namely, that Q is a reducible in 
the arguments L,, Q,,, Q.- Since Q has a term involving only (),, and Vu 
whose degrees are p(p" +1) and pp”, where p = p"(p" —1), any factor f of 
Q is of degree a multiple of p. Thus the exponent a of Z, in any term of f 
is such that ae is a multiple of p. The greatest common divisor of e=p*"+p"+1 
and p is 3 or 1 according as p" is of the form 3/ + 1 or not. If p" + 3/41, 


Trans. Am. Math. Soc. 7 
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the exponent a of L, is a multiple of p, and / is a function of J,; but Q was 
shown to be irreducible in J,. Hence if p” + 3/ +1, any ternary quadratic 
Sorm of non-vanishing discriminant is equivalent under G'; to ¢(y? — xz). 

For p" = 31 +1, Q is the product of three integral functions of 12°. This 
is in agreement with the fact that the types are now 


e(y — kez) (k=1, ¢, ¢*), 


where ¢ is a fixed not-cube (for example, a primitive root), while no one of the 
three types is equivalent under G*, to a constant multiple of another type. 


21. Theorem. Jf a is a primitive root of the GF [p"], p">2, and B is 


any element, the function 
~=oc"—ac+B8 


is the product of a linear and an irreducible function of degree p* —1. 
Let & and » be two distinct roots of >=0. Letz=£—~y. Then 
2 ypkn ke 


Zz eee gt = @ 


‘ . z Ze 


z?" = az, 2" =az’" =a 


Since a belongs to the exponent p"—1, z belongs to the GF [p] if 
k = p" —1, but not if & is smaller. 

Suppose that = has a factor f of degree d(d <p"), irreducible jn the 
GF[p"]. The roots of f=0 are &, &", &", ..- and belong to the 
GF[p"]. The difference z of two of these roots is not zero and belongs to 
the latter field. Hence by the earlier result, d = p"—1. 

For p">2, we havea+1. But = vanishes if ¢ = 8/(a—1), an element 
of the GF'[ p"]. Hence there is a linear factor. 

For p" = 2, the theorem holds for 8 = 0, but fails if 8 = 1. 


22. We have determined the product Q of the distinct ternary quadratic forms 
not equivalent to a binary form, and the product J, of those equivalent to an 
irreducible binary form. A quadratic form equivalent to a reducible binary form 
is the product of two distinct linear forms ; hence the product of all such ternary 
forms is 1}°"*”". Finally, the product of the distinct quadratic forms equivalent 
toa unary form is Z3. Since QJ, = G, we conclude that the product of all 
distinct ternary quadratic forms is GL4"*’"**. The degree of the latter product 
is 2(p™ —1)/(p" —1), as should be the case. The invariant G', given by 
(54), may be expressed as the following determinant : 


pin—p2n 
L Qs, 1 


3 
(57) G=|LEQr LEQ, Qh 


pn +p” pen p2n+ 1 Q p'n+pr 
| 31 32 31 32 


THE UNIVERSITY OF CHICAGO, 
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LINEAR DIFFERENCE EQUATIONS AND THEIR ANALYTIC 
SOLUTIONS* 


BY 
R. D. CARMICHAEL 


Introduction. 


The first existence theorem for difference equations in which analytic solutions 
were treated was obtained by GUICHARD } who, in a paper published in 1887, 
proved that if ¢(2) is any entire function whatever there exists another entire 
function f( 2) satisfying the relation 

S(#4+1)—f(@%)=(@). ~ V+ 
Demonstrations of this theorem have also been given by APPELL }{ and Hurwitz. § 
Hurwitz further showed how to solve the equation 


$(x)f(e+1)—xX(4)f() = ¥(%), 
where (x), x(#), (a) are meromorphic functions. 
MELLIN || has considered the nature of the solution of 
S(e@+1)— r(x) f(z) = s(x), 
where r() and s(.) are rational functions. 
BARNES has contributed an interesting study of the equation 
(x) f(e+o)—x(x)f(7) = (x), 


where @ is any constant different from zero and $(a), v(x), (2) are entire 
functions. 
Watson ** has considered the equation of the second order 


A(x) f(x+1)— B(x) f(x) + C(x) f(x#—1)=9, 


* Presented to the Society September 6, 1910. 

t+ Annales de l’Ecole Normale supérieure, ser. 3, vol. 4 (1887), p. 361. 

tJournal de Mathématiques, ser. 4, vol. 7 (1891), p. 157, especially chapter I, pp. 
159-176. 

§ Acta Mathematica, vol. 20 (1897), p. 285. 

|| Acta Mathematica, vol. 15 (1891), p. 317. 

{ Proceedings of the London Mathematical Society, ser. 2, vol. 2 (1905), p. 438. 

** Proceedings of the London Mathematical Society, ser. 2, vol. 8 (1910), p. 125. 
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with some restrictions on A(#), B(x), C(x), the object of his investigation 
being to obtain a solution which is of use in applications to the theory of linear 
differential equations. Two analytic solutions are obtained, but the question of 
their independence is left unanswered. 

Finally, GALBRUN * has employed the Laplace transformation which carries a 
linear difference equation with polynomial coefficients into a differential equa- 
tion, and by means of this transformation has obtained important existence 
theorems for the case in which the difference equation has polynomial coefficients. 

The primary object of the present paper is to prove that there exists a funda- 
mental system of simple analytic solutions of the system of » linear homogeneous 


difference equations 


(A) G,(w+1)= a 2) a,(2)G,(x) (i=1,---, 2), 


the known quantities entering into the equations being defined as follows : 
1) a is a constant ; 
2) the functions a, (a) are single-valued and 
ij 
“ 


a,,(a) = 4, + a + a; e-?... (i,j = 1,---, 2) 
3) the constants a,, are such that the roots of the equation 


5 {iti +s, 
uv \|1lifi=j, 


| a— 


8p | = 0, 


are in absolute value different from each other and from zero. 

In $1 a form of the method of successive approximation is developed in con- 
nection with a single equation of the first order and by means of it a study is 
made of the nature of a simple particular solution of the equation. 

The methods of § 1 are readily extended in § 2 in such a way that they lead 


to a similar solution of the normal system 


1 m; n 
(B) J (@ + 1)-a,(1 +5) S(0) = 2 $,(#)F,(#) (i=1,---,m), 


where 


eee <— | a, | 
and 


G(elaoiat+ gat t... (i,fal,---n)  |x/ZR>1. 


vy 
A method of induction in $3 leads to the determination of a fundamental 
system of solutions of (2) and to the development of important properties of 
the functions of which it is composed. 
In § 4 it is shown that system (A ) can be reduced to the normal form (2) 


*Comptes rendus, vol. 148 (1909), p. 905; vol. 149 (1909), p. 1046; vol. 150 (1910), 
p. 206 ; vol. 151 (1910), p. 1114. 
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and thus the general existence theorem for (A ) is obtained. Finally, an appli- 
cation of this result is made in deriving the general existence theorem for a 
single equation of the nth order. 

I desire to express my cordial thanks to Professor G. D. Birkhoff for valuable 


suggestions and encouragement in the preparation of the paper. 


$1. The method of successive approximation for a single homoqeneous 
3 - PI ; g qd 
equation of the first order. 
We shall begin by considering a single homogeneous equation of the first 


order in the normal form * 


1 m 
(1) J(#+1)-—a (1 a *) I(x) = $¢(2)f(2), a+0, 
or 
‘ 7)" 
S(e@+1l=(xe) f(x), Y(r)=a (1 +5) + $(x), 
where 


(2) p(x) = G'x* + P'e*+---, for |x#|=R>1. 


We assume that x) is single-valued and analytic at all points of the complex 

g i } 
plane where it is defined, and that that determination of (1+1/)”" is taken 
which approaches 1 as x approaches infinity. The sequence of equations 


1 m 
f(x + 1)-—a (1 + ) fe (2) = 0, 


S°(e#+1)-—a (1 + ~) £3(@) =o(x) f(x), 


1 m 
f(a +1)—a (1 si >) f(x) = $a) f(x), 


will serve to define a sequence of approximation functions f(a), (a), - 
A particular solution of the first equation is evidently ax”. All the other 
equations of the set have the general non-homogeneous form 


1 m ] 
(4) g(e+1)—a(1 +5 g(x) =(#). 
* It is easy to reduce the general first order equation 
G(2x+1)- ra ( 0+ We—-1 4 
to this form. Put 
Then 
S(t 1)=(OF O14 2-24...) F(x); 


and for |x| sufficiently large this evidently may be put in the form (1). 











ee ee 
et eee we 


ne ee ee 
Se clita Tatas ll 


en 


102 R. D. CARMICHAEL: DIFFERENCE EQUATIONS [January 


One readily obtains a formal solution of this equation as follows: Let 


m 


g() =ar 9(@), 

where a*x” has any determination fixed by making a cut along the negative axis 
of reals in the x-plane. Substituting in (4) this value of g(«) and dividing by 
a**'(a# +1)” one has 

a és n(x) 

G(@ +1)—G(*) = Get 4 Tm 
an equation which has the formal solution 

n (a) n(a+1) n(x +2) 

g(a ) —_ a’ (2 + a — a’ *S(2 -f. 2)" — at? (x + 3)” =a 

Hence 


n (2) n(a+1) n(x +2) 


hapa 1\" 2\" 3\" 
a(1 +7) @(1+ ) (14 ) 


Now 


w(4 +") =A(xw)A(w+1)---A(v>+r—1), 


where 


A(x) =u (1 + : is 


and therefore (5) may be written in the form * 

< n(x +7) 
6 cf (x = a 
°) g(*) 2 Gate + 1): Nw 47) 
This yields not merely a formal but an actual solution for any values of x for 
which it converges; and if (2) is analytic, then (by Weierstrass’s theorem) it 
yields an analytic solution throughout any two-dimensional continuum where it 


' converges uniformly. 


By the aid of (6) we obtain a sequence of formal solutions f "(x) satisfying 
(3) identically. Employing the notation 
Pa x” ° 
SAX) =—- p> A(a)r( 3*G ‘ ) e+i) 
i=0 . " . } 
and using for each equation that particular formal solution which is obtained by 
adding the solution a*x” of the homogeneous equation to the solution derived 
from (6), we have 


ax" + 8S (pax), 
aa" + Ss, } pa’ x” + OS, (ha'a”™ ) } ’ 


*Cf. MELLIN, Acta Mathematica, vol. 15 (1891), p. 319. 
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It is easy to see that this leads to a formal solution f, (2) of (1), defined by the 
series 
SJ (@) =@ 2" + S (da'x")+ S{ OS, (Ga 2") } 
+ S.[bS,'6S,(pate")} J+ -- 


That this series formally satisfies (1) we may verify by forming the difference 
f,(«#+1)—a(1+41/x)"f,(~) and effecting a reduction of the resulting series 
by means of the general formula 


1\" 
S.(x) -a(1 +;) S.(x) =x: 


Consequently whenever all the series S_ in the terms of (7) and also the series 
(7) itself converge, this series represents a solution of (1). 

In studying the nature of the formal solution (7) (and in the work of the 
succeeding sections also) it will be convenient to have names assigned to certain 


regions of the plane about which we shall have to speak often. Let 2 be the 











a 
€ 


Fic. 1, 


circle |x| = #. Let / be a line cutting the positive axis of reals at right angles 
and not cutting #2. The part of the finite plane to the right of and including 
1 will be called a P-region. Let m and m be parallel to the axis of reals, m 
lying above and n below #. The part of the finite plane lying above and 
including m will be named a Q-region ; that lying below and including x, a 
(J-region ; these two together, a @Q-region. A region formed by the combina- 
tion of the P- and @Q-regions will be called a D-region. The part of the finite 
plane not included within D will be called the H-region corresponding to D. 
It is scarcely necessary to remark that Q and @ have each a part in common 
with P. ~ 

In what follows immediately we are to prove the existence of f(x) and develop 
its properties in particular regions P,, Q,, D,, #,; for convenience all these 


regions are defined at once. For any positive constant c, less than |a|, there 
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exists an /?’ such that 
1 m 
o(1+5) >, for |x| > &. 


From the nature of the function ¢(a) it follows that there exists an WZ such 
that 


M 
IP(a)|<—3, for |a|=R. 


If one writes 
x=utvy—1 


where v is positive and both w and v are real, it is now clear that one may choose 
particular regions P, Q, D, H—call them P,, Q,, D,, Z, respectively — such 
that 


Me 7\" F 
|b(@)| <j oi o(1+;) > ec, for x in D, ; 


(9) ux M+1, for x in P,; 


A Mr 2M 
a + asd <. 


(10) = < ai for x in Q,, A being a constant ; 


v U 


1 m 
(11) a(1+.) +o(x)+0, for xin D,. 
Let us consider the function 


~- b(x+ija**(a+i)” =~. o(x+i)a*ax” 


(12) S (¢a‘'a")= Zz A(w)A(w#+1)---A(et i) ~ = A(x + i) 


i=0 
Employing inequalities (8) one has the relation * 


~ o(a@+ijaeu" vy & Max 
2 < , 


(13) i=0 A(x on i) \, ‘0 (u + i)? + y? 


subsisting throughout D,. The series of the last member of (13) is evidently 
uniformly convergent when « lies in any closed region in D,. The same then is 
true of the series in the first member, and hence also of the series in (12). 
Therefore S_(¢a*x”) is a uniformly convergent series in the same closed region 
and hence, in accordance with a well-known theorem of Weierstrass, represents 
in this region an analytic function of x. From this it follows that the first and 
second terms of the series in (7) represent functions which are analytic in D,. 

In order to show that the remaining terms are analytic in the same region it 
is necessary to know a bound to the magnitude of |S_(g@a*x”)| as x varies. In 
carrying out the needful reckoning it is convenient to treat the regions P, and 
(), separately. 


* The symbol < is to be read is less term by term than. 
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First, let us consider the region P,. Of the two series 


2 M 


i)? + v*” Du pip’ for x in P,, 


the terms of the first in order are equal] to or less than the corresponding terms 
of the second. But the latter series is less than the integral 


{ M M 

,dz= - 
a u—1 
and therefore 


14 S x p,m | F pam | M 
( ) S (ga x \nla a a A 
Hence 
M 
|S (ben x”)|<|a*x 2m | 4° 


ly 


Using this result and making an argument similar to that associated with 
inequality (13) one may show that S_{¢S (¢a*x")} is analytic throughout 
P 


,- Again, in view of (14) we have 


- - M | Ge Wt 
S { S tram & Lym - S X ym XL p>ym F 
S.{O8,(pa°2")} <8, “re u—1{~u—1 TAGE )< ive ‘(u—1/ 


Similarly it may be proved that S,[¢S,{@S,(¢a*x")}] is analytic in P, ; 
an upper bound for the value of S,[¢S_{¢S_(¢a*x")}] may be obtained ; 
and so on. Hence in series (7) every term is analytic throughout P,; more- 
over the following inequality has been established for x in P, : 


S(para") + 8, {o8,(pa'a")} + S,[ 8, {68,(para")}] + +> 
(15) M\ara"| | M*\a‘a a”| | Maa’ m | 
< u—1- 7 ie 1)’ tu = 1)° 


From (9) it follows that the second member of (15) is absolutely and uni- 
formly convergent throughout any closed region in P,; and therefore the same 
is true of the first member. Hence series (7) is uniformly and absolutely con- 
vergent throughout this region. But its terms are analytic functions of x; and 
therefore, by Weierstrass’s theorem, its sum f(a) is an analytic function of x 
throughout P,. Evidently, then, (x2) = f,(«) is a solution of (1). 

A comparison of (7) and (15) shows that the following inequalities are valid 
for x in P,: 

M M? 


| a" | + Si iene st </A(2%)| 


a ee M? 
at adhe) Ned mo Dhl Cie | 
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Hence we have 

, em U—-2M—1 renee 
(16) i" |... aS <|A(#)|<|ee —— 
a set of fundamental inequalities bounding the increase or decrease of f(x) 
throughout P,. 

Again using relation (13) as a point of departure, we obtain similar results 
valid in Q,. In this region v is different from zero. It is evident that 


: M M ata * dz M Mr 2M A 
P =9 — } “ 
> (u+iP+v> ~ << (ut+il+r? ~ | uf 2+" tel yo te <0’ 
A being a properly chosen constant. Comparing this result with (12) and (13) 


one has 


ia A 
(17) | S,(para)|= 5, (pare) <|arar|~. 


v 


On account of (10) and (18) it is clear that one may employ an argument 
similar to that associated with (13) to show that S, {oS (ga‘x”") } is an ana- 
lytic function of x in Q,. Again, on account of (17) one has 


. -£ 7] S Al _ Ag A’ 
(18) S.{oS (darx")} <S | a x"" | =|= S (pax) <|a*x"|-4.- 
\ x | a v x | 2 


v 


In like manner it may be shown that the function S,[¢S,{S_(¢a'x") } ] 
is analytic throughout (,; also, an upper bound for the value of 


S.[ OS, {oS,(da'x") }] 


may be obtained; and so on. Hence every term in series (7) is analytic in Q,. 
Moreover, for this region the following relation exists: 


(19) S (patx")+ S oS (pa‘x") 1 8. (oS, { S (pata) } ] 


2 3 
fi . eee re A 
Yq a x" | = a | a a” | | 4 +... 


1 ay 


By a method similar to that employed in the previous case it is now easy to 
show that f,(2) is analytic in Q,, and that throughout this region it is bounded 


as in the inequalities 
v—2A 
(20) | a* a" | as <|A,(2)| << |a*ax™| — 
It remains to determine the nature of f(x) in the region #,. For this study 
series (7) does not furnish a convenient means. We proceed as follows: If we 
solve (1) for f(«) and in the result write x — 1 for x we have 


(21) f(w—1)=$(#—1)f(@) 
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where 

(22 ¥(2)={¥(2)}-. 

By means of (21), the solution f,(2) which is known to exist in P, can be 
extended across the plane to the left; and in this way the nature of f(x) in £, 
is determined. 

Consider the set of points [S] which is formed of the set [a] and of the 
sets [a —i],i=1,2,3, ---, where [a] is the set of singularities of y(2). 
A point a — i is said to be congruent to a on the left; in a similar way con- 
gruence on the right is defined. It is easy to see that f(a) is analytic at every 
point x’ not belonging to [S]. For, by (21), 


F(a!) =V(2')v (a +1)--- h(a +v—-1)f,(2 +). 


vy ean be so chosen that «+ lies in P,. For such a value of v, f(x) is 
analytic at « + v; also, V(x) is analytic at each of the points 2’, 2+ 1, ---, 
x +v—1. Therefore f(x) is analytic at «. Combining this with previous 
results, we see that f(a) is analytic throughout the finite plane except at the 
singularities [ a | of (a) and the points congruent to them on the left; at 
these points its character depends upon the nature of the particular v(x) 
involved. 

Let each point of [S] be inclosed by a small circle of radius ¢ having the 
point as its center. Denote by £,, the whole of that part of /, no point of 
which is within one of these small circles. 

Inequalities bounding the increase or decrease of f(a) for « in #,, may be 
found as follows: Consider any positive constants a_ and a, satisfying the 
relations 

e.<iei<eé.. 
Since _ | 


2 [eG +8) +400) -0 


=a 


it is clear that » may be chosen so that 
1 m ve 
a,>'a{1l+ +(x) >a_, for x|>r, 
x ; 


and also so that the circle |a| = cuts the boundary of £, twice on the left of 
the origin and at no other point. Since f(a) is everywhere analytic in £,, it 
follows that there exist constants V, and V, such that 


N, =|f,(2" )| < for x” in £,, and r=|a"|=r+1. 
But (21) yields the equation 


ST (2" — bw) = (2" — 2) h(a" —w4t1)--- (2 —-1)f,(2"). 
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Hence we have 

N, az" S| f(a" —ph)| << Nia, for x” in £,, and r=|2"|>r41. 
As p varies over the range »= 0,1, 2, ---, 2”’—y runs over all points in £,, 
and outside of the circle |x|=r. Also, f(a) is finite in the part of F,, 
which is in the circle |#|= 7. Hence it is clear that there exist constants J, 
and JV, such that 
(23) N, a. |=|A(2)|<N,|a.!, forvzin £,, 
the result sought. 

So far we have said nothing of the position of the zeros of f(a). By means 
of equation (1) we shall show that they can occur only at the singularities of 
y(«) and at points congruent to them on the left. We have 

Kat + w= 4(a +L) $2) HVA (#)s 
where p is a positive integer. From inequality (16) it follows that for every 2’ 
there exists a wu such that f(a + ~) is different from zero. Hence /,(’) can 
be zero only when one at least of the factors y(a’), W(#'+1), ---, W(a’+u—1) 
is infinite: and therefore the zeros of f,(a) must all be contained in the set of 
points composed of the singularities of (a) and the points congruent to them 
on the left. 

The principal results contained in the section may be enunciated as follows: 

The difference equation 


S(@+1)=¥(x) f(x) or f(w9-1)=H(e-1)f(#), (w= {¥(x)}- 


in which (x) is single-valued and 


1 m 
¥(0)=a(1 +3) +$(x), o(x)=o'r* 49" e+... for|e|=R>1, 


has a particular solution f,(x) which is analytic throughout the finite plane 
except at the singularities [a] of ¥(x) and the points congruent to them on 
the left, and which can vanish only at the singularities [8] of w(x) and at 
points congruent to them on the left. If D, is defined by relations (8) to (11), 
then throughout any closed region in D, this solution is representable us a 
uniformly converging series in the form 


J (2)=a@ 2" + 8S (dara")+ 8 [OS (Paru")} 4+ 8, [oS. [bS (pata™)) |+-+-. 


The increase or decrease of f,(x) for x in the corresponding regions P, and 
Q), is bounded as in the inequalities 


“u— 3 i “—] 


| apt pam Taam | for ax in P3 


OO a at I <I 
24 


v— i v : A 
| a* a2” | a ian A, (#)| < | aa” | — qr Sor x in Q,- 


v 
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Also, for any positive constants a_ and a, satisfying the relations 


@<|@| <4, 


there exist other constants Nas N, such that 


N,\at| =i f,(2)|<N,)at|, forax in E,. 


1 


Remark. About each statement in the conclusion of this theorem it should 
be observed that, insofar as the statement refers to the region J), or any part of 
it, it is independent of the nature of ¢(.r) in the region exterior to 1)... More 
explicitly: Jf (a) is any function which is analytic in some D-region and if 


also 
Me : , 
O(r)i< 59 jOrz in dD, 


A 


then there exist regions P,, Q,, D, having as before the properties (8) to (10), 
and there is a particular solution f, (2) of the difference equation having in D, 
the same properties as the solution f,(#) of the equation in the theorem. These 


conclusions follow from the preceding discussion without change of argument. 


$2. The method of successive approximation for a normal system of n equa- 


tions. Properties of the solution thus obtained. 


Let us consider the system of x linear difference equations of the first order 


in the normal form 


(24) f(e+1)—a,(1+4 ) f(2) = 20 ¢,(#)F,() 
‘ = 
or 


: n = 1 mj; 
J; ( “ + 1 ) = ya Y;; ( x” I, (2 )s V,(“) = 8. a, ( 1 + :) + $,, ( “ )s 
j=l ‘ 


where 


(25) 0<|a,|<|a)<-- 


and 


(26) $,(2)=Oie*4+oe te. (i, jal, +5), for |x/=R>1. 


We assume that y, (2) is single-valued. If we solve (24) for f,(a) in terms of 

f{vx+1),i=1,---, , and in the result write « — 1 for x, we obtain 

(27) f(x—-l=L¥,(2-1) F(x) Ten, eee a 
j=! 

W,(«) having the form 

PR) 1, ? a,,( 2) 

(28) Yi, (2 ) —* ¥ : 


where A is the determinant 


1\" 
A= 8,4, ( 1+ *) + $, (x) 
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and a,(«) is the cofactor of the element in the jth column and the ith row of A, 
The object of this section is to obtain a particular solution of (24) and to study 
its properties throughout the plane. 
On account of (25) and (26) it is clear that there exist particular regions 7’, , 
Q),, D,, £, and constants ¢, Mand A such that the following inequalities are true : 


: Me 1\" 
(30) 1, (#)|< os a,(1+ ) ~e (i,j =1,---,n), ‘forxin D,; 


n|a|?” 
1\" :\" ae . 
(31) «(1+5) < a(1 +2) (i=2,---,n), forvwinD; 
(32) u>M+1, forxin P,, wherex=u+vV —1; 
(33) ~ ; =< for x in Q,; 


(34) A+0, for|x/=R=R. 


| ! 


In the study of our system of equations these regions are treated separately. 


It will be convenient to employ the notation 


er x(etvy) ra 7. 
8.(X) ® — Uv ayn (e+ 1) mar A (2 +r)’ A,(7) =a, (1+) 3 


v=0 


also we write 
uu. C.a'x™, 
: : : 


where C, is any periodic function of « of period 1 and analytic throughout 


D 


* 
The form of the method of successive approximation employed in the pre- 
ceding section is readily generalized so as to lead to a particular solution of (24). 
Consider the set of systems each of » linear equations, all except the first being 


non-homogeneous : 


1\" 
s(e+1)-a(i+;) f)(#) =9, 
Leas 1 m; al n 
I ey (x + 1)— a(1 +) B is (x) = Lo, (#)F} (x), 


, 1\™ - sea 
Fett) —4(145) Se) = Ls (eV), 


“7 


Proceeding as in the foregoing section, one writes out in order formal solutions 
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of these systems, obtaining thus the following set of approximation functions : 


f\)(#) = u;. 


ff? (x2) =u; + s.,( 


It is easy to verify by actual substitution that a solution of system (24) is 
obtained in the limit functions (if they exist) of the sequences f\)’, f?), f)’, 
->t4=1,.--, mn; that is, in 


n | n 
fe=nt 8, (Loy )+ 8a] 04,8, (De dur yo 

j=! j=l k=1 
35) 
: n n 

+ S), | im $,,5,, p ;, S., (> 12%) |+- 

j=! k=! n 
This solution is in general illusory on account of the divergence of certain series 
contained in the terms of the expansions formally representing the f’s. In 
fact, let a, and a, be any two a’s such that |a,|>|a,|. Put 


C,.=0,i¢r; C=1. 


’ 


For i = s the second term in the series in (35) becomes 


' ' eet 
8.($,¢0 me — 5 Pelee 
(36) : 

$,,(# ae at** (x 4+ vy” 


= a**(2+v)" 


oT 


a series which is evidently divergent at least for some values of (2) as for 
instance $, (x) = 1/2’. 

On the other hand, there is at least one particular convergent solution, arising 
from the following special choice of values of the periodic functions C, : 


C,=0, i+1; C =1. 


1 


If we call this particular solution f,, (2), we have formally from (35) 


fiu(*) -_ 8, a,™ + S.( Pa a,x") + Ss; | ae $,, S_,( $;, aye | 
j=] 
(37) ; 


s.| © $,8,,{ Ob. Salbuaior |] +e (¢=1, +++, ”). 
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That all the infinite series contained in (37) are actually convergent in D, is 


- Me - = Me ao 
Si | na? pos S,; ( 2% wo) 


j=l nue 


a 2» (ee 2 (Re 
+8,[ ou, 4,4 DoEA | san) | oo 


Nae” a= na 


readily shown. Consider the series 


(38) 
j=! 


where S_, denotes what S_, becomes when the terms of the series which it indi- 
cates are replaced by their absolute values. On account of the first inequality 
(30) it is evident that all the infinite series in (37) are convergent provided that 
all those in (38) are likewise convergent ; for if these expansions are written out 


in detail, the former, term by term, is less in absolute value than the latter. 


Compare (38) with the following series 


. (Me _ { Me = (Me l 
ae + 8, 2 au" ) + Sa] 2 Sa a ae { 


- Me = { We - Me — | 
+S, a Ss, . 5, ( ue ') } | ee wake 


On account of inequality (31) it is clear that the convergence of (39) carries with 

it the convergence of (38); this is at once apparent from a term by term com- 
oD 

parison of the two series, since (39) is obtained from (38) by replacing each de- 


(39) 


nominator by one at least as great. But (39) (except for its first term) is of 
the same form as the series in the first members of (15) and (19). Hence, just 
as in the case of the latter series, one proves that throughout the region D, the 
successive terms of (38) represent analytic functions and finally that the series 
itself represents an analytic function. 

We shall now find an upper bound for the values of the » — 1 functions 
J, (v),i = 2, ---,m, as & varies within P,; and, for similar variation of x, both 
upper and lower bounds for the values of f,,(a). We have evidently 


; = {Mc - {[Mc- (Me | | 
Ja(2)< 5,( x aja") +8, | x? Sn oe? aie" ) J 5 ed 


; j M? | 
- ato” | er 
<|4,2 ies hat CPS | ag J 
the latter inequality being deduced by aid of (15). Hence it is clear that 


; Se ee M 
(40) | a(%)| < [apa | a > 


Similarly, one has 


es | - | r m MW | r ~»_pMm | “— 1 
[In(@)| <loja™|{ 2 + ary Od) | ei 
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and also, 
tia _ 1 M De “eS 
Ju (®)| > am ( -5-w-i)- a ) pone 


Combining these two inequalities we get 


u—2M—1 wu f 


(41) [ap | apt <<! Ful) <1" | 49-7 

The desired results for the region P, are contained in inequalities (40) and (41). 
Starting from (19) and working in a similar manner one obtains the follow- 

ing inequalities valid in Q,: 


(42) \f 


, v—2A _, uk 
(43) Jaga | <M fule)| < lage 


4 


By means of (27) we are able to determine the nature of f., (x), i 


in the region #,; for we have 


(44) Su(@- 1)= XL vi (*— 1) f,(“). 


Now the functions f.,(a) are analytic throughout P,. This solution may there- 
J il J fo] 1 J 
fore be extended across the plane to the left by means of (44); it is evident 
from the nature of the process that the singularities of f(a) for 2 in £, are at 
a ] 5 / il \ / 1 

the singularities of y,,(2), i, j=1,---,n, and the points congruent to them on 

the left. The nature of the singularities which the functions f,(2) may have 
oD a 7 il oJ 

depends upon the particular functions y,(a#) entering into a given particular 

7] / > 5 

system of equations. In special cases it may happen that some or all of the 

functions have no singularities at the points indicated. 

Inequalities bounding the increase or decrease of | 7,,(a)| for x in Z, are not 
as complete as those for in P, and Q,. We shall however obtain bounds for 
E.. being defined as follows: Let [ S] be the set of 
le f=] sual 
points composed of all the singularities of y,,(”),i, 7 = 1, ---,”, and the 
points congruent to them on the left. Enclose each point of [ S] by a circle 


of radius € having the point for center. The part of Z, no point of which is 


| f,,(#)| when x is in £, 


le? 


interior to one of these circles is the region £,,. 
Referring to the definition of y,,(2) in equation (28), it is easy to see that 
0 if j + i, 
L a, (a) = n 
s=0 ” ay [I ¢, if j7=i, 
s=l 


Trans. Am. Math. Soc. 8 
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and that 
LA= I @.. 


zr=x 


Hence we have 
0 ifj +i, 


oT ot tii 


From this it follows that for every positive constant a such that a <|a,| there 
exists a positive constant r for which 


Ll Fle)| <a (i=1,. 


It will be assumed that r is so taken that the circle |2| =r cuts the boundary 
of £, in two points on the left of the origin and in no other point. 
Since each of the functions /,,(#) is analytic throughout Z,, it follows that a 


constant JV exists such that 
f..(2@”")| < W for x” in Z,, and r= |x"|=r +1. 


But from (27) we have 


Ji ( (2-H) = DFy(2" = 1) Db sla! —w+1)-- PL 


A=! 


Hence we get 


—1)f,(@’). 


u— inl’ 


. 


Sn ( 


As p varies over the range w= 0,1, 2, ---, x” — yw runs over all points in Z,, 
and outside of the circle |x|=7. Also, | f,,(x)| is finite in the part of £Z,, 
which is in the circle |x| =v. Hence it is clear that there exists a constant 
NV, such that 


lfu(2)|< N]a"| (ial, .--,2) vin £), 


The principal results of the section may be stated as follows : 
The system of difference equations 


f(2+1)= Divi, (#)F,(%) or f(#-l)= © $, (2-1) f,(2) (i=1,---,n), 


in which (x) is single-valued and 


1\" 
ru(e)=8ya(145) +$,(2), by (2) =e + bia +. 


for |x|=R>1, 


Peis i+); 6..=1, 


Lal 


has a particular solution, f,, (x), each function of which is analytic throughout 
the finite plane except at the ome ities [a] of v;,; (2) and the points con- 
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gruent to them on the left. If D, is defined by relations (30) to (84), then 
throughout any closed region in D, this solution is representable as a uni- 
formly converging series in the form 

r p,m y r nol CY ~ v Y , | 
fu(®) = 8,052" + 8,6, 52") + 8, 2 $;;, S,;(O,q 2") J 


j=i 


+8,[ D4, S,,| LF Sa(ducie)| | +o bi 8, ose). 


k=1 


The increase or decrease of these functions for x in the corresponding regions 
P, and Q, is bounded as in the inequalities 


», &—-2M-1 : fii i 


| at a” | 4 x)|<l|a"™ forx in P.; 
ba is wi =i << |G io ae 8 l 


v—A a 


4 t 
| a, x 24 < | hi (%)| < | Qa 1’ jor x in Q,: 


M . : 
\Fu(#)| < | ara" | —4yp— (i= se+,n), foraxvin F: 


Fin (x )| < | -,n), forxin 0), ; 


Moreover for any positive constant a such that a<\a,| there exists another 


constant N such that 
lf (2) | a Ni\a' (i=1,---,”), forxin E , 


Remark. It is important for later use to point out the fact that, in so far as 
any statement in the conclusion of the theorem refers to the region D, or any 
part of it, it is independent of the nature of ¢..(a), i,j = 1,---,”, in the region 
exterior to D,. Hence, if the functions $,,(2) are analytic in some D-reyion 
and satisfy the inequalities 


Me 
(45) Je)\<—— 5 9 (inf ,--+,2), fora in D, 


then there exists a region D, having properties as in the theorem, and the sys- 
tem of equations has a particular solution f,,(x) having in D, the properties of 


J, (@) of the theorem. 


§3. Existence of n independent solutions of the normal system. 


For the system of equations considered in the preceding section we shall now 
obtain n particular solutions which are independent and therefore constitute a 


fundamental system of solutions. * 
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Since by (87) it is seen that f,,() is not identically zero, we may make the 
substitution 


(46) 9(%) =fi(*)s 


(47) g.(#) =S(2) — 7 


of which the inverse is 


(48) Kw=g(e), fla) = 2g (ae) 4 9,(#) 


Jiu (*)* 
where f,,(2),i=1, ---, m, is the solution of (24) obtained in 
section. Then we have 


f,(w+1). 
a f(a +1) 


x“ 1l)=fi(2 1)—“— 
9;( + ) Jif + ) Siu (et+ 1 )° 


_ flat 
=2 {| ¥() (2 Th) 


Substituting in this equation the value off (a) obtained from (48) we have 


TDA E| Nees nt 


(49) 


, - in (2 
+h(2)E |¥,(2)- ya et} (2 


The last line of the expression may be written in the form 


7, (2%) ~ . ilar) 
(ay | aMule) = 4 che 


Sule) | r+1) 


Since /,,(#),j =1,---, 2, is a solution of (24), this reduces to 


9 (*){ . t,(#@ +1) 


/ 1 +1)| 
f(w) |S FU — Fe gay thy 


an expression which is identically zero. Hence in writing (49) the last line 
may be omitted. Thus we have 


(x +1 
( 


(50) g( #1) =D] HC 1 xv bul) f aCe) (i=2,°°, 


Il 
Substituting the values of f,(#),i=1, ---,, obtained from (48) in 


first equation of system (24), we have 


61) (et =D), (e)a(e) + Loy (2g, (2) 


Replacing in (51) and (50) the functions y,(#) by their original values, we 
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obtain the transformed system of equations : 


n f (a) 


', 1\" 
(52) 9, (e@+1)—4, (14 .) I) = ) 3 f (x) 
' j=iJ iis 


$,,() 9 (7)+ DG, (#)9,(*)s 


‘ 1\" “ f,,(# +1) 
(58) g(e+1)—a,(1+,,) (0) = dye) 


em oe 
f,(a+1)® (: )( 9; (*) 


This system has the simple solution 
9, (#) =f (*), g(v)=9 
By substitution of this solution in (48) one reproduces of course the known 
solution of (24). We shall prove next that system (52), (53) has a second 
solution, and by means of it find a second solution of (24). 

It will be noticed that the mn — 1 equations (53) involve only the x — 1 fune- 
tions g,(),i = 2, ---,; and therefore (53) is a system of n — 1 equations 
in these unknowns. It satisfies the hypotheses of the theorem indicated in the 
remark at the close of § 2; that is, there exist a constant J/’ (=) and a D- 


region such that each of the coefficient functions 


_Fa(* +1) 


Pi _ Su ( x + 1 ) 


p,; ( we ) 
is analytic in D and the inequality 


» Jn(@+t), |. Me 
$i (@)—"F Ce 41) Pu”) ~(n — 1) 2x)? 


is satisfied by every 2 in DY. The statement referring to the analytic nature of 
the coefficients is evidently true; for in a suitable D-region f,,(2) does not 
vanish. It is clear also that there exists a constant J/’ such that the above 
inequality is true provided that there is a D-region in which f, (2+1)/f,(#+1) 
is in absolute value equal to or less than 1. That this is true follows at once 
from inequalities (40) to (43). 

From the above considerations and the theorem indicated in the remark 
referred to may be drawn several conclusions which are important for the 
succeeding argument : 

1) There exist particular regions P,, Q,, D, and constants ¢ and M (= mM) 
such that inequalities analogous to (30) to (34) hold and such that also 


(54) u>2M, +1,  Ajfo<3, | fy(e)/fy(~)|=1, for w in D,. 


2) The system of equations (53) has a particular solution, g,,(2),i=2,---,n, 
each function of which is analytic throughout J. 
3) The increase or decrease of the functions which constitute this solution is 
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bounded as follows : 


: v= 
| apa"? | 
2 on 
(55) for x in Q,; 


iga(#)| < lage" | + 


u—2M-—1 u—1 
Beng ae p <!92(2 r)| <| aa" lv—- M1’ 
(56) for x in P,. 
M. Fs 


- 1 ° 
\g.(2)| <|aja" is Ma1 (i=38,---,n), 
These n — 1 functions are a part of a particular solution of the system (52), 
(53). To find the other function g,,(a) of this solution we have the non-homo- 
geneous equation 


1\™ 
gu(@+1)—a4,(1+2) 92( 2) 
en) isl) : 
= z f(a) $1; (2) GJi.(2) + 2 by()942(2). 


We obtain first a solution of the reduced equation 


;\™ 71 e 
(58) g(x@+ 1)—a,(1 +7) g(«)= ot) by(e)9(2), 


an equation which satisfies the hypotheses of the theorem indicated in the 
remark at the close of §1, as is shown by relations (54) and those indicated in 
the lines preceding (54). Accordingly it has a particular solution 7(2) 
analytic and not zero throughout D, and approximately characterized by the 
inequalities 
_ v—2A, z(2)|< , v f in Q 
| aya" | < \9 x ed Goreme i or x In : 
: . A, 'y— A,’ aid 
(59) 
| aye” | <|g(#)| <|aja™ | =) for x in P,. 
'e—M-1 awa™ ‘u—M,—1’ 7 . 
Substituting in (57) 
(60) gral) = h(2)9 (2) 


and making use of the fact that 7(«) satisfies (58), one obtains by easy reduction 


(61) h(x + $1) — h(a) = YON? n(2). 


It is clear that »() is analytic throughout D,. 
Bounds of increase or decrease of n(x) may be readily obtained. From (55), 
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(56), and (59) we have 


, a, \* Mv P 
| . - ar »Mmg—m,—2 » 
ln(a)|< sk al bases > for x in Q,; 


1 ~ ———? 


x M(u—1 
In(x)|< (“) apma—™—2 \s ) for x in P,. 


a, u—2M,—1° 


(62) 


From the first of these inequalities it is clear that the series 
(63) s(x) =n(x—1)+n(x—2)+4+n(e2—38)+--- 


is uniformly convergent throughout any closed region in @,; and hence the 
function s(#) is analytic in Q,. We have also 


(64) s(x+1)—s(x)=7(2), 


so that h(a) = s(#) is a solution of (61) which is analytic in Q,. But its 
behavior near the positive real axis is complicated; and the solution of (52), 
(53), and hence of (24), to which it leads is composed of functions which are 
complicated in their character in the same region. We seek therefore another 
solution, one which will avoid this difficulty near the real axis; it will of course 
differ from s(x) by a periodic function. 

A solution of (61) in the form of a contour integral, the path of integration 
going to infinity along two parallel lines, will be found to serve our purpose. 
We form the integral 
(65) tna 1 


‘ 1 ae e7ti(x—2) 


>] 


where the path of integration Z is yet to be chosen. Since (x) is analytic 
throughout D,, it is evident that all the infinities which the integrand has in D, 
are at the points 2 + r, where r is zero or a positive integer. Let AB be the 
straight line containing all these points. Let the path of integration Z or 
CKRH lie entirely in D, and be formed in the following manner: It consists 


H 





A 




















K 
Fic. 2. 


of three parts: a part 2/7 lying entirely above AB and extending to infinity in 
a negative direction parallel to the axis of reals; a part AC lying below AB and 
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extending to infinity in a negative direction parallel to the axis of reals ; a finite 
part AL which crosses AB once between « —1 and x and at no other point. 
Moreover the path CARH is such that /, lies entirely to the left of it. From 
(62) it is evident that the integral along such a path has a meaning. It is clear 
that for a particular 2 the path of integration may be deformed at will without 
changing the value of 7(x), provided that during the deformation it has always 
the properties stated in the definition of CA RH. Furthermore, /(x ) is analytic 
in D,. 

We show that (x) -= J(2) is a solution of (61). In view of the fact that 
the integrand considered as a function of x is periodic of period 1 it is clear that 


we have 
: = _ n(z)dz 
(66) T(x + 1) — f Dd e2t i(z—2) ’ 


where L’ is the path CTSH. Now 


J I Sven 


But by Cauchy’s theorem the last integral is equal to y(2). Hence, subtract- 
ing (65) from (66), member by member, we have 


I(x+1)—L(x)=7(2); 
h(x) = I(x) 


that is, 


is a solution of (61). It is this particular solution which we shall take for the 
value of A(x) in the remaining discussion. It is analytic in D,, as we have 
seen. 

It is necessary, for later use, to know a bound to the increase or decrease of 
|h(x)| forvin Y, and P,. We consider the two regions separately, first taking 
the region Q,. On account of (64) and the analytic nature of both h(a) and 
s(x) in Q,, it is evident that h(«) — s(2) is a periodic function of x of period 


1 and analytic throughout Q,. Now 


(67) |A(x)| = |A(x) — 8(x)| + |8(x)|; 


accordingly we find upper bounds for |h(a#)— s(a)| and |s(2)| separately. 
Consider the function A(a) — s(x) for x =u+vV — 1, & being in (.,, where 
v is fixed and where w runs over any stretch of length 1. For such variation 
of x, |h(#) — 8(@)| has evidently a maximum which is entirely independent of 
the range for w but depends directly on v. Call this maximum m(= rv). 


Then we have 


(68) |A(aw) —s(x)|Sm(+v), for x in Q,, 


where m(=+ v) is a single-valued function of + v. 
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Now 


r—t 


’ - saa Mv a a, p 
(SE In(e—H1<, ME (2) ea 

i=l — 42, inl  & 
by (62). Hence we have 


=) 


Mv a." 
Is(x)|< . (“) me —2 PR 


a 
v—2A, \a, —_ 


Therefore we obtain the result 


¢,\" 
¢ s(x\i<—, | 2 )av™ , ‘xin QQ, 
(69) I< jap (3+) for x in Q, 


where B, is a properly chosen constant. Then, finally, from (67), (68), (69) 


we have 
- B, (4,\' : 
(70) |h(x)| <m(+v) + —, “:) a, «for z in Q.. 


vx | a, 


In order to find an upper bound for |/(2)| when x is in P,, we proceed as 
follows: Let AB be the line parallel to the axis of reals and containing the 


F 








Fia. 3. 
point «. Construct the contours ELF’, EMF, ENF, P as in the figure, 
where the stretch C'D is equal to 3. Let us denote by J,(2), Jy(2), Zy(2), 
I,(x) respectively the integral 
f n(2z)dz 
. 1 aes e77 r—2 


taken around these contours. For any value of x, either Z,,(«) or Zy(2') repre- 
sents an integral which is convergent, though the path of integration of one of 
I,(«#) and J,(2) always 


them may pass through an infinity of the integrand. 
have a meaning, if it is understood that the contour P may vary so as not to 


cross AB at a point congruent to x. 
Since h(x) = I, (a), we clearly have 


A(x) | =| Lu(x)| + Zp(2) 


is for x in P,, 
[h(@)| = |Le(@)| + Zp(), 
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where 7,(a) is the quantity obtained by applying to J,(x) the calculus of 
residues and replacing by its absolute value each term of the sum so obtained. 
Let x vary along AB. For each x take the smaller of the quantities | Z,,(«)| 
and | Z,(a)|; call this quantity r(#). From the nature of the integrand in 
I(x), it is evident that +(a) has a maximum; we denote this maximum by 
(+ v), since it depends on + v alone. Thus we obtain 


|h(a)|Su(+v)+/,(x), fora in P,. 


Now from (62) and the calculus of residues it is clear that when x is in P,, we have 
| I, (#)| a 


M(u— ' ‘ 
nm ~~ us > (3 a ‘te —_— ) lite 
Hence we obtain 


B, ay , 
| Ip(x)| <; (2 () gue-m', forzin P,, 


* \a, 
where B, is a properly chosen constant. Therefore we have 


a, \* 


B, 
(70) |h(a)| <a(+)+ 7, A (“) 2-™ |, for x in P,. 
| 


a, 


Since A(x) and 9(x) are known functions, both analytic throughout D,, 
equation (60) gives us a function g,,(a) analytic in D,. From (59), (70), (70) 
we have 


v-m(+r) v 
IDi2(@)| < jaya” | oA, + eh oe 


(71) 


, for x in Q,; 


v—A, 


0 (a) - lata” ss anal td JR ata” B, ; u—1 
|Di2 ° a | Oy | u—M,—1 ii) '\ae |? u—M,—1’ 


for xin P,. 


From (48) we now have a second solution of (24); calling it f,,(2),i=1,---, 2, 
we may write 
Siz(*) _ rit 


Fi (# 


(72) ; 
Sal®)="p (aga (2 *) + Ji2(*) 


Also from (55), (56), (71) we have the following inequalities : 


‘ B. v uem(+v) 
fio(%)| we | a5 | A . fe | a? a | ol 


2[?°v— A, ' 


v—A, 


v 
ona, + al2)l 
for x in Q,; 


dan a 
Fa(#)|> lagen | yg — Fal)» 
—A, 





| Fin (2 yl < la; t same | t | Fi2(%)| (t=3, veey QR), 


v 
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i ae _ ce _ w(+v)(u—1) 
Sal) | << |a2™ 2? u—-M—1* 7 u—M—1 ’ 


\fea(2)| < las = 


for x in P,. 


| Fog(2)| > | apa? | 


ie ash M. _ : 
Faal@)| <lage”| ay Gt Fal?) (t= 3,---,n), 





It should be observed that the results of this paragraph, inasmuch as they refer 
only to the region D,, are again independent of the nature of the functions 
$,,(«) in Z,. 

If n > 2 we may obtain a third solution of (24) in the following manner: 
The solution of (24) just obtained depends intimately upon the two smallest a’s 
in the system, as inequalities (73), (74) show. Hence it follows that (53) has a 
corresponding solution depending in like manner upon the two smallest a’s in 
that system; this solution we shall call g,,(2),i=2,.---,m. It is analytic 
throughout some region JD, and satisfies the inequalities corresponding to (73): 


- | gt ms B. v , vem, (+v) 
19o3(@)| < | age lees a, * | a, 2% a 


, 4 ’ 
w— A, 


. me Vv ! F 
19s3(")| <| aga 1 A. + |92,(#)|> 


9 


5 age wi lL as 
| Js3() | > | a5 *| ye ? ie | Jog (a | 


2 


| 4 | | ° is 
|9is(#)| <laga”| "7 + [Gas(e)| (b= 4, 09 M)s 


where D,, Q,, m,(+v), A,, B, are defined in a manner analogous respectively 
to the definitions of D,, Q,,m(+v), A,, B,. Also there exists of course a 
set of inequalities similar to (74) for x in P,; it is not necessary to write them 
out. 

We have thus x — 1 functions of a third solution of (52), (53). To find the 
other function, which we will call g,,(2), we have an equation corresponding 


to (57) above. If we write 


3° 


Ji3(%) = h, (x) g(a), 


where (a) is defined as before, it is easy to see that h,(x) is a solution of 


(76) h,(2 + 1)—A, (x) = do Pl) 9s) 


—= g(e4+1) = 7,(2). 
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From inequalities (59), (75) and those for x in P,, corresponding to (75) and the 
fact that »,(#) is analytic throughout J, it follows that the method used for 
solving (61) is applicable to (76) and that a solution may be obtained as before 
in the form of a contour integral. We thus find a third particular solution of 
(52), (53). Just as before this leads to a solution of (24). It is evident that 
this process may be continued until » particular solutions of (24) are obtained 
and that there exists a )-region in which each of the x? functions of these solu- 


tions is analytic. We shall call these » solutions 


(77) Sis (@)s Sa (@)s 0s Ay (#) (f=1,---,s). 

It is clear that we may employ (27) to extend each of these solutions across 
the plane to the left and in this way prove that each function /;,(«) is analytic 
throughout the finite plane except at the singularities of y,,(#) and the points 
congruent to them on the left. 

A reference to the discussion (in the preceding section) of the bounds of 
| f,(#)| in the region /, will bring out the fact that an argument similar to 
that employed there is applicable to any one of the n particular solutions which 
we have obtained, and that the result in each case takes the same form as that 
obtained for the first solution. 

Let us now write 

f,,(%) = Gan U,, (x) (i,j=1,--+,m), 
where the functions U;,(a) are defined by these equations. Inequalities (40) 
to (43), (73), (74) and the analogous inequalities for the other solutions enable 
us to conclude (without further argument) that when x approaches infinity 
in the positive direction along any line parallel to the real axis we have * 
ee 0 if i+), 
(Lyp= 
(78) lim U;,(x) Litiaj. 
This fact will enable us to prove the independence of the solutions (77). The 
necessary and sufficient condition for such independence f is that the determinant 
of which /,,(a) is the general element is not identically zero. Now we have 


Fig (@)| = aay + camer O(a) |. 
From this result and (78) it follows that the determinant of which J,,(#) is the 


* This result brings into prominent notice the important question of the asymptotic character 
of the solutions for every approach to infinity. The full discussion of this subject requires a 
separate investigation. There are several excellent papers by HORN, ForD, PERRON and others 
treating the highly important special case in which x runs over a set of points 79, 7) +-1, 7) +2, ---. 
See references on pp. 160, 190, 191 of HorNn’s paper in Crelle’s Journal, vol. 138 (1910). 
To the papers which he lists should be added one by PERRON in Jahresbericht der deut- 
schen Mathematiker-Vereinigung, vol. 19 (1910), pp. 129-137. See also the paper by 
WATSON referred to in the introduction to the present paper. 

7 Cf. PINCHERLE and AMALDI, Le operazione distributive, p. 218. 
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general element is not identically zero. Hence the solutions (77) are independent 
and form therefore a fundamental system of solutions of the system (24); and 


hence the general solution is 


Sv) => @ (x) f(x) j -,* 
j=t — 


where the functions o (2), j=1, ---,n, are arbitrary periodic functions of 
period 1. 

In the theorem below, the inequalities bounding |f,(2)|, i, j= 1. --+, ”, 
are not given; otherwise the principal results of the section are as follows: 

The system of equations 


n 


f(et1)= Dv, (2)F,(*) or f(#—-1)= DY, (v7-1)f,() sf, = +, ds 
j=! 


j=l 
W,, (a2) being restricted as in the theorem of §2, has the fundamental system 
of solutions 


Hil®)s fa()s (x) 


nj 


determined in the preceding pages and having the following properties: Each 
function f,(x) is analytic throughout the finite plane except at the singulari- 
ties of W,,(«) and the points congruent to them on the lejt. The general solu- 


tion of the system of equations is 
) y ay eg 


I(2)= > x w(x) f;, (2x) 


j=l 
where the functions o, (x), j=1, ---, n, are arbitrary periodic functions of 
period 1. Further, for x approaching infinity along any line parallel to the 


positive real axis we have 


vn 


lim f,, (a )a;" an" = 


0 if i+), 
1 if i=. 


$4. eduction to normal form. General existence theorems. 


Let 


(79) G (e+ 1) = a D0 a,,(x)G,(x) (i 
j=l 
be a system of n first order linear homogeneous difference equations involving 
n unknown functions G,(2), ---, G(x) of the complex variable x, the known 
quantities entering into the equation being defined as follows: 
1) a is a constant ; 
2) the functions a, (2) are single-valued and 


a, (w)=a,,+ 4;,27'+ aja? + --- (i,j=1,--+,n) 
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3) the constants a, are such that the roots of the equation 
0Oifi+), 


80 = 3 = 0, 68. = 
( ) | iy P| 7) 1 ifi=j, 


ij 
are in absolute value different from each other and from zero. 
Equation (80) is the characteristic equation associated with (79). For con- 
venience we assume that its roots a,, ---, @, are arranged so that 


(81) 0<|a|<|a,|<---<la|. 


1 2) 

The object of this section is to extend the theorem of § 3 to the system in its 
more general form and then to apply the result to a single equation of the mth 
order. The work is carried out by first reducing (79) to the normal form 
already studied. In this discussion two properties of the T-function will be 
assumed; namely, that it is analytic to the right of the axis of imaginaries, and 
that it satisfies the functional equation 


(82) (a +1)=e1P (x). 
It is obvious that a can be reduced to zero by means of the transformation 


(83) G(a) = {T'(x)}*G,(a). 


i 


Effecting this substitution in (79) and reducing by means of (82) we have 


(84) G(x +1) =Y4,(2)@,(2) (t= 4, +++, 0), 


The first step in the normalization of (84) will be made by means of a linear 
transformation with constant coefficients. This done, a further reduction (of a 
different type) will enable us to remove the term in 2~' from the resulting 
coefficient functions a, (2), i+). 

Let us put 


(85) G(x) = 2a, F(x) (i=1,--,m), 
j=! 


where the determinant | a, | is different from zero. Making this substitution in 
(84) and solving for /’,(2 + 1) one may write the result in the form 


v » po - oa’ ul is . oa 
(86) F(z +1)= 2a, (2) F, (2) (i==1, ---, 2), 
j= 
where the functions @,,(”), being linear combinations of the functions a, (a) 
with constant coefficients, may be expanded in powers of x~' for |x| > 2’. 
In connection with this transformation, let us consider the effect in the linear 
substitution 


(87) Yi = Le dyy, (4=1, +++, 9), 
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of replacing y’, and y, by their values as given in the transformation 


(88) Y= 20%9, Y= La, ¥; 
j=l j=! 


Having made these substitutions, solve for 7, and write the result 


n 


> a, 9, 


j=! 
Comparing the operations of this paragraph with those of the preceding, it is 
easy to see that the constant term in the function @, (2) must be identical with 
a@,, for each pair of values i andj. But, on account of (81), it follows from the 
well-known theory * of linear substitutions that a proper determination of 2, in 


(88) will transform (87) to the simpler system 
(89) y= 4,7, 


Suitable values of 2,, may be determined * by solving the following n systems 
of equations : 


(90) p W,,4;,— 4, %,, = 0 
j=l 


a separate system being formed for each +. That each system (90) is consistent 
follows from the fact that p = a, is a solution of the characteristic equation (80). 
Hence the ratios of ,, for fixed +t andi=1, ---, are determined by (90). 
Out of the infinity of proportional solutions of each of these n systems of equa- 
tions we suppose a particular one chosen, and that the quantities a, have these 
fixed values throughout the remaining discussion. 

If the values of a,, so determined are used in (85), that transformation throws 
(84) into the simpler system 
(91) Fi(w+1)=a,F(#) + 20), (2) F;(#) (i=1,-++,n), 
where 

b,, (2) = b,,2-' + b;,a-? + --- (t,j=1, ---, 2) 2|> &. 

In order to remove the term in 2~' from each of the coefficient functions 

b..(#), t+ 7, we employ a transformation of the form 


(92) F(x)=f(0)+ DO" fle), Bu=9, 


j=! 


where the constants B;, , i+, are as yet undetermined. The determinant of 
this transformation is 


Bi; 


Yr 


= 1 + terms in 2~’, x3, .... 


A=(|6,+ 


* CE. HORN, Gewdhnliche Differentialgleichungen, pp. 72-74. 
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Substituting these values for 7’, (x) in (91) and writing only those terms which 
do not involve x-*, #~*, ---, we have, when |a#| > 2, 


. : ; . “Bi; 
fle +1)+D( By Viet =a hotad ~ Jj(%) 
j=i \4 j=i & 


(98) +E] (H+--4om+ Done] 


j=i 
= («, + * +-:- Ae) + y (a+ bu + +. )I(2) 
‘ = ” 
the accent in >’ denoting that in the summation the term for which j = 7 is to 
be omitted. 

It is necessary to solve (93) for f.(a+1). We proceed thus: The cofactor 
A,, of the element in the ith row and jth column of A has clearly no constant 
term, except when i equals j, when there is a constant term 1: the term in 1/2 
for i + j is clearly —8,,/x. For, if we cross out the ith row and jth column 
of A, there remain n —2 elements with a constant term 1; and therefore the 
expansion of this minor can contain only one term in 1/2, namely that term 
which contains all the n — 2 factors 1 and whose remaining factor is not in the 
same rows or columns as these. Therefore this term is + §,,/”; and, since an 
even number of interchanges of rows and columns bring the elements B,,/* and 
B,,/x to the place in the first row second column and second row first column 
respectively, the negative sign must be chosen. In the cofactor A;,,; there is no 
term in 1/#; for every term in the expansion containing one factor 1/2 neces- 
sarily contains another. Hence the cofactors may be written 

A. =— B;, -+. terms in 27 *, 2°, --:, (1+); 


‘ 
J H 1 


A., = 1 + terms in 2~’, 2’, -- 


Solving (93) for f,(2 + 1) we readily obtain 


(a,—a,)8,,+6,, 


J 


EAC 


(7 1,-°°)%), 


_ b.. , i 
(94) Af,(#+1)= («, = +>: ) fi(2)+ ie 


jul 
A denoting the determinant 


io B., 
a= 8, ” e+ 1 


For values of x such that |a| = 22”, 2” being a properly chosen constant greater 
than /?’ and greater than 1, the determinant A is everywhere different from zero 
and is expansible in the form 1 + terms in 2’, 2%, ---. If we divide by 














1911] AND THEIR ANALYTIC SOLUTIONS 129 


A we obtain therefore 


’ ii (a,—4a, )B +b, - 
95) e+) =(442 +. aA (+d : +eo+t I, (2) 


the terms of order x~*, «~*, .-- in the coefficients of f(x) in the right hand 
member are of course different from the corresponding terms in (94). 
On account of (81) it is always possible to determine 8,,, i + j, so that 


(a;—a,)B, + b= 90. 


When the values of B., so determined are substituted in (95), that system reduces 
to the form 


(96) (et 1)= (a+ ) fe) +O (B+ SA (2) (i=1,.--,n) 


2|= FR”. 
1\*s b 
a(1 + .)" =a,+ + 


and hence, changing to more convenient notation and employing relations (81), 


Now 


we obtain the normal system 


(97) fl@+—a (142) Ale) = L(G) (i=1,--,m), 
where 

O<|a|<ja)<---<Ja,], m=, 
and 

Gi (e)= Pier + Geert. lel Sh, 


where R= 2”. This is the normal form which we have studied in the preced- 
ing sections. 
Combining the transformations (83), (85), (92) we readily obtain 


n : n B. , . 
(98) G(2#)= P(2)}* Dau | (e+ Z f(x) (i=1,---, 2). 
pes : I=i © 
It is evident therefore that if we replace f,(~),i=1, ---,”, by the particular 
solution f,,(2),i=1, ---,”,j fixed, we obtain a particular solution of (79) 
which we will call G,(#),i=1,.---, ». Doing this for j7=1, ---,, we 
have n particular solutions 


G,(#), G(x), eine G,, (7) (j=1,---,m), 


Trans. Am, Math, Soc. 9 
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where 


, , ee = 
(99) G,(«)= {I (2) au| fu (2) + » Ay (#) (4,j=—1,°°*, 2). 
k=! i=) 
Let us associate with (79) the corresponding equation 


(100) G(e#—1)=)0 A, (x —1)G;(z) (i=1,---,n). 


Now there is a /-region, as we have seen, in which the functions f,,(#) are all 
analytic. It follows from (99) that the functions G,(a) likewise are all 
analytic in the same region. By means of (100) the functions of each of these 
solutions may be extended across the plane to the left; and in this way it may 
be shown that each of the x? functions G,,(x) is analytic throughout the entire 
plane except at the singularities of A, (a) and the points congruent to them on 
the left. 
Let us again write 

Sy (2) = aia” U,,(«) (i, f=1,.°*+,'8). 

If we substitute these values for f,,(x) in (99) we have 


G,,(@)= {0 (a) }saaV,(2), (i,j=1,---,n), 
where 
r r ~ B., ry 
Vi(0) = Yul Uy (0) +E : U,,(*) . 
k=1 f=i ° 
From (78) it follows that when x approaches infinity in the positive direction 
along any line parallel to the real axis we have 


lim V,,(x2) = 4;. 


This result and the fact that the determinant |a,,| is different from zero lead 
easily to the conclusion that the n particular solutions G,,(«) are independent. 
The method of proof is that employed for showing the independence of the solu- 


tions f,,(x) in the preceding section. Hence the general solution of (79) is 


G(x) = Do (x)G,(x) (i=1,---,”), 
j=1 


where the function @,(2), 7 = 1, ---, , are arbitrary periodic functions of 
period 1. 
The principal results of the section may be stated in the following theorem : 
Let there be given the system of equations 


n 


Gi(«2+1 ) = at Yo a, (2) G(x) (i=1,---, 2), 


j=! 
where 


1) ais a constant ;s 
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2) the functions a,(x) are single-valued and 
« y 
—_ onl we. 7 ts ait 
a,(2)=a,+ 4,0 + 4; + ++. (t,g—=1, ---,m) a - RP’; 
3) the constants a, are such that the roots p=a of the equation 
fs ’ . 
a, — a = 

are in absolute value different from each other and from zero. 

Associate with the given system the corresponding one 


G(2—1)=)0 A,(#—1)G (2) (i=1,--+,m). 
j=1 


Then the given set of equations has the fundamental system of solutions 
G,(2), G,.(2), -++, G(x) (f= 2, -++, a), 

determined in the preceding pages and having the following properties: Each 

of the n® functions is analytic throughout the finite plane except at the singu- 


larities of A, (2) and the points congruent to them on the left. The general 


solution of the system is 


Gj(2)= Li 0; (#)G,(2) (a Pree 


where the functions w(x),j =1,---,n, are arbitrary periodic functions of 
perwod 1. Further, if x approaches infinity in the positive direction along any 


line parallel to the real axis we have 


lim G(x) ‘T'(x)}-* a2" = a, 


uv 
where the constants a,, are determined hy equations (90) and the constants m, 
are those introduced in (97). 
Let us now consider the single difference equation of the nth order 


H(ix+n)+(e4+nyjb(2)H(e#+n—1)4+(x44+n) (2 +n—-1) 
vm x b,(v)H(e#+n—2)4+---4+ (24+ n)---(x41)*2°b (x) H(x)=0 
where 2 is a constant and b,( 2) is single-valued and | 
b.(a) = 6b,4+ bia! + boa? + .-- (i=1,-.-,n) |z|> R, 
and where the constants 5; are such that the roots a,, ---, a, of the equation 


(102) p" + bp" + b,p'~* + Bes +6, p+6,=0 


are in absolute value different from each other and from zero. 
Making the substitution 


(103) H(x) = {TU (x) }*H(2x) 








——— 
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we have 


(104) H(« +n)+ b (a) M(x +n—1)4+---4 b (a) (a) = 0. 
It is evident that this equation is equivalent to the following system 


n 


H,(#+1)= {—,(#)} A(x) =9, 


(105) j=1 

H(«#+1)=H,_,(#) (i 2,°°-,m), 
where _ _ 
(106) H (x) = H(«x). 


Now the characteristic equation [compare (80)] associated with (105) is readily 
reduced to the form (102). 
If we solve (105) for IT, x) in terms of I(x +1),¢=1, ---,m, and in the 


result write « — 1 for «, we have 
(«x —1)=H.,,,(x) (i 1, ++,n—1), 


r 


n\& _ 


Consequently, from the foregoing theorem, we have the sis conclusions : 


r 1 - 
Ae —1)=— 5 (5-4) -ri iT, (@). 


The system (105) has a fundamental system of solutions 


7,,(#), H,,(«), «++, H,, (a) (j=1,--+, 2), 


each function of which is analytic throughout the finite plane except at the sin- 
gularities of the functions 


1 b,(x) 


J 


b (a)? b (x) sti Ii iad 


and points congruent to them on the left; further, if 2 approaches infinity in the 
positive direction along any line parallel to the real axis, we have 
lim H,, (x )az*7-" = 4, 
where 2, and m, are constants corresponding to the a, and m, of the above 
theorem. Since only the ratios of a,j fixed,i=1,---,n, are determined, 
we take Z,,= 1, j=1,---,n. 
Combining (103) and (106) we have 


H(x) = {TV (x) }*H,(2) 


Hence we have a fundamental system of solutions H,(x),j =1,-++,n, of (101) 
in the form 


H,(x) = {1 (x) }*H,, (a) (j=1,--+,n). 
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Making use of this equation and the properties of i, (x ) stated above and 
determining the position of the singularities from the equation itself by extend- 
ing the solutions across the plane to the left, we obtain the results stated in the 
conclusion of the following theorem : 


Given, the difference equation 


H(x+ n)+(x2+ n)*b (2) HM (e#+n— 1)+--+-+(e+n)*---(e+ 1)*x°b (x) H (x) =0 
or 


B(x)H(e@+n)+B,_(v)H(wt+n—1)4+---4+8 (2) (24+1)4+H(x)=9, 
where a is a constant and b,(a) is single-valued and 

b,(w) = b, + bia" + bia? + --- (i=1,---,n) |x| > R, 
and where the constants b, are such that the roots a,, ---, a, of the equation 


p' +b, p'+---+6b _p+b,=0 


are in absolute value different from each other and from zero. 


This equation has the fundamental system of solutions 
H,(#), H,(x), -+-, H.(2) 


determined above and possessing the following properties: Each of the func- 
tions H,(w), ---, H,(x) is analytic throughout the finite plane except at the 
singularities of the functions B;(w),i=1,---,n, and the points congruent to 
them on the left. If « approaches infinity in the positive direction along any 
line parallel to the real axis, we have 


lim /7, (x) {T(x) }-*a7*a™ = 1 (j=1,--+,n), 


where m, are constants. 
The general solution of the eqation is 


H (x) = o,(2)H, (x) + --- + 0,(2%)H (a) 


where o,(@), «++, @,() are arbitrary periodic functions of period |. 

It may be observed that a modification of the foregoing method will lead to a 
different fundamental system of solutions of (79) and likewise of (101). We 
confine our attention to (79). A few remarks relative to the equation 


g(e+1)—a(1 42) (2) =0(2) 


will sufficiently indicate the necessary changes. Employing the notation 


Mo)ma(142), 
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we have two formal solutions of the above equation as follows: 


. n(x +i) 
g(*) = — 2 X(aynla +1). Aa t i)’ 


g(#) = 9(2—1)+ DM2—1)A(2—2)---M(e—i)a(e@—i—1). 


The first of these, as we have seen, leads to a solution of (1). The second may 
also be employed in a similar way to obtain a solution of the same equation. 
The extension to a system of n equations is obvious. In this way a second 
fundamental system of solutions of (79) may be found. 

Suppose further that transformation (83) is modified by the use of a func- 


tion I(x) which satisfies the equation 
T(*«+1)=aP (zx) 


and is analytic to the left of the axis of imaginaries, this function replacing 
I(x) in (83). This modification having been made, it will turn out that each 
function of the fundamental system just found is analytic throughout the 
finite plane except at the singularities of a,(#) and the points congruent to 
them on the right; and their properties may be developed by a method similar 
throughout to that employed in the paper and with like results. 
PRINCETON UNIVERSITY, 
August, 1910. 





